乐胖代购免代理版

原创 2017-11-22 23:10:30 303 阅读

secureCRT + screen + vim远程登录utf-8乱码问题解决

问题一：使用secureCRT远程登录机器，使用vim查看程序，是乱码解决办法：在secureCRT的设置里面，把字符编码设置为utf-8在~/.vimrc 里加入一行 set encoding=utf-8，则能正确显示。原则是 vim 的 encoding 和文件的编码一致 ter

vim

screen

乱码

utf8

secureCRT

原创 2014-12-16 16:02:21 5625 阅读

小米2s在windows 8系统下用adb devices 看不到设备解决办法

windows8系统很干净，没有装过豌豆荚、qq手机管家、百度手机助手等任何手机管理软件，只有eclipse、Android sdk tools。手机通过UBS连上电脑，能访问手机sd卡，但是通过adb devices，看不到设备。折腾半天，去http://xiazai.mi.com/#modal-download 下载了手机驱动，去设备管理器里，找到小米设备，更新下驱动，用adb devices

驱动

adb

小米

原创 2014-12-04 13:36:28 1232 阅读

二位数组的子数组最大值

该题是poj的1050号题：http://poj.org/problem?id=1050 同时在《编程之美》 2.15 小节思想是：1、把二维降到一维，把同一列的若干个数的和算出来，然后从行的角度，变成求一维数组的子数组和的最大值，一共要计算 (1+n)*n/2 次一维数组的和最大值2、在求同一列的若干数的和的时候，用辅助数组加快计算：&nbs

最大值

二位数组

子数组和

原创 2014-10-06 17:28:32 490 阅读

单链表的算法题

单链表很简单，就是一些细节要注意。多练练现场纸上手写。#include <iostream> using namespace std; struct node { int key; node * next; node () : k

单链表

算法题

原创 2014-10-03 20:21:56 492 阅读

判断字符串是否是合法的ipv4地址

之前去某CDN公司，面试遇到过这个题，当时的思路和现在一样，不过写的代码有点乱，这次在bupt的OJ上又看到这个题，果断AC了一把。http://code.bupt.edu.cn/submission/detail/25944/第一次AC失败，因为没有判断每一个分段的字符个数，这样“...”，也会认为是合法的IPv4地址，加上每个分段字符个数判断，就AC了。#include <io

ip

合法ip地址

原创 2014-10-01 23:56:55 4246 阅读

二分查找、二分查找小于等于key的最后一个元素、二分查找大于等于key的第一个元素

二分查找很简单，二分查找的变形需要注意一些细节。1、当找大于等于key的第一个元素，或者查找小于等于key的最后一个元素时，循环条件是 low < high，这和基本的二分查找不同，但需要在循环退出的时候，判断是否满足条件；2、如果是找最后一个满足条件的情况，下限移动时不能用 low=mid+1；而应该用 low=

二分查找

downbound

upbound

原创 2014-10-01 10:53:10 10000+阅读

归并排序以及逆序数计算

hi，主要注意两点：1、如果只用一份传入的临时数组，在merge的最后，要把所有元素，copy回原数组；2、逆序数计算的时候 low2-i，而不是 low2-low1其实还可以做一点优化，就是在merge函数里，后半段如果没结束，可以不用copy到临时数组，然后从临时数组，copy回原数组的时候，可以少copy一段。#include <iostream> using

归并排序

逆序数

原创 2014-09-29 22:42:02 795 阅读

O(1)空间复杂度实现n*n矩阵旋转90度

O(1)空间复杂度实现n*n矩阵旋转90度，#include <iostream> using namespace std; #define ARRAY_SIZE 5 void print_two_array (int a[][ARRAY_SIZE]) { cout <<

矩阵

旋转

90度

原创 2014-09-28 23:22:59 1752 阅读

堆排序的算法实现

算法思想见算法导论，这里是我的具体C++实现，代码可直接编译运行。#include <iostream> using namespace std; void heapfy(int a[], int start, int end) { int large =&nbs

堆排序

原创 2014-09-27 17:28:22 409 阅读

二叉树的建立，非递归前序、中序、后续遍历

算法网上很多，这里只是我手写的可执行的代码，备份用。#include <iostream> #include <vector> #include<queue> using namespace std; struct node { char el

二叉树

遍历

非递归

原创 2014-09-21 21:10:57 750 阅读

01背包问题实现源码

经典问题，物品个数为n，背包重量为v，则时间复杂度为O(nv)。空间复杂度为O(v)。不过如果要得到选择的最终结果，则需要把中间结果都记录下来，空间复杂度只能也用O(nv)。#include <iostream> using namespace std; int max(int a,int b) { return

算法实现

01背包

原创 2014-09-20 23:16:46 789 阅读

查找两个有序序数组（一个递增、一个递减）中第K大的数

题目不难，关键是边界条件要想清楚。先写一个时间复杂度为O(K) 的解法。#include <iostream> using namespace std; //a[] increase //b[] decrease //use ret_value to return the result

include

查找有序数组

原创 2014-09-20 18:06:09 1224 阅读 1点赞 1评论

2014-09-14 日记

突发感悟：日后云计算发展起来，其一个主要的业务就是网站托管。对于现在很多o2o的公司来说，其服务器端的运营成本， &nbs

云计算o2o

原创 2014-09-14 18:05:21 598 阅读

cgi程序的两种执行方式

我的目的是要研究 nginx->fastCGI-CGI，因为nginx不支持CGI，所以测试CGI的时候搭建了一个lighttpd。 CGI是一个标准，与语言无关，包含三个部分:标准输入、环境变量、标准输出。 CGI程序可以用C/C++语言等需要编译的语言写，也可以用python、perl、ruby等直接解释执行的语言写，这两种他们的执行方式是不同的：一个是程序直接可以被执行

cgi

执行方式

原创 2012-09-11 14:01:42 2081 阅读 1点赞

javascript学习小结-2012-05-18

1、javascript只有函数作用域，而不像c/c++那样具有花括号标明的代码块作用域。例如： var test=”one”; { var test=”two”;

javascript

原创 2012-05-18 11:27:20 219 阅读

xml学习笔记之二

形式良好的 XML 文档 “形式良好”或“结构良好”的 XML 文档拥有正确的语法。 “形式良好”（Well Formed）的 XML 文档会遵守前几章介绍过的 XML 语法规则： XML 文档必须有根元素 XML 文档必须有关闭标签 XML 标签对大小写敏感 XML 元素必须被

职场

xml

学习笔记

休闲

原创 2011-07-29 15:24:35 424 阅读

XML学习笔记之一

该系列笔记用于记录一些学习XML过程中遇到的琐碎但是比较重要的知识点。 XML 命名规则 XML 元素必须遵循以下命名规则：名称可以含字母、数字以及其他的字符名称不能以数字或者标点符号开始名称不能以字符 “xml”（或者 XML、Xml）开始名称不能包含空格可使用任何名

职场

xml