- 博客(82)
- 收藏
- 关注
RSS订阅原创 最大子序列和
问题 Given a sequence a[1],a[2],a[3]……a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14. 问题传送门 密码：me
2016-03-17 23:27:27
436
转载 lz77算法 例子
摘自 https://en.wikipedia.org/wiki/LZ77_and_LZ78Example[edit]The calculation of the LZ77-based factorization of the string aacaacabcabaaac illustrated.The table shows the calculation of the
2015-12-28 17:21:56
1400
原创 c c++ 结构体对齐
偏移位置计算方法：结构体变量的首地址能够被其最宽基本类型成员的大小所整除结构体的总大小为结构体最宽基本类型成员大小和编译器缺省対界条件大小中比较小得那个值的整数倍，如有需要编译器会在最后一个成员之后加上填充字节结构体每个成员相对于结构体首地址的偏移量（offset）都是成员大小的整数倍，如有需要编译器会在成员之间加上填充字符#pragma pack 的值跟sizeof(int)等取最小者进行
2015-12-09 15:00:59
472
原创 网页关键字碰到的问题
生成了一个大的日志文件3.3G。文件结构如下：url:...src_ip&src_port:...dst_ip&dst_port:...gzip_deflate_hex_coding:...gzip_deflate_length:...要提取coding跟length字段进行分析： 将所有的coding字段重复的length加和，然后除以总的length，日志太大，不能用简单的cpp实现(
2015-10-16 17:34:51
483
1
原创 算法 学习
1、并查集 & 字典树 & 欧拉路径 * 并查集：路径压缩 * 字典树：用来把unique string转化为int * 欧拉路径(顺带哈密顿路径)判断 poj2513解题报告
2015-09-16 21:24:07
443
原创 makefile demo
CC = gccCFLAGS += -g -WallCFLAGS += $(OPTFLAGS)OBJECTS := test_extern.o main.o TARGET := testINCS = -I./incLIB = LIBPATH += ./libBINPATH := ./bin/vpath %.c srcvpath %.h inc%.o:%.c $(
2015-09-03 16:13:39
579
原创 gcc常用命令 以及 makefile vpath与-I选项
添加头文件 -I例如在/home/work/include/目录下有编译foo.c所需头文件def.h，为了让GCC能找到它们，就需要使用-I选项：$ gcc foo.c -I /home/work/include/def.h -o foo添加库文件：-L例如在/home/work/lib/目录下有链接所需库文件libdef.so，为了让GCC能找到它们，就需要使用-L选项：$ gcc foo
2015-09-02 17:39:56
1873
转载 gdb常用命令
调用gdb编译需要在cc后面加 -g参数再加-o；[root@redhat home]#gdb 调试文件：启动gdb(gdb) l ：（字母l）从第一行开始列出源码原文链接(gdb) break n :在第n行处设置断点(gdb) break func：在函数func()的入口处设置断点(gdb) info break： 查看断点信息(gdb) r：运行程序(gdb) n：单步执行(
2015-08-30 11:09:47
598
原创 C 语言开发
__FILE__ __LINE__#ifndef ... #define ... #endif多用结构体，有时候方便注释格式–固定的time_t 这里的’t’ 指的是type
2015-08-21 20:46:11
524
原创 c语言复习
const 和 指针如果const位于*的左侧，则const就是用来修饰指针所指向的变量，即指针指向为常量；如果const位于*的右侧，const就是修饰指针本身，即指针本身是常量。const int* p（推荐）int const* p 第一种可以理解为，p是一个指针，它指向的内容是const int类型。p本身不用初始化它可以指向任何标示符，但它指向的内容是不能被改变的。 第二
2015-08-12 20:47:16
441
原创 AppleScript开机自动登录ChinaUnicom
用Automator里的AppleScript编写的应用程序，其中主要是一行代码，主要作用是，用root权限执行一个脚本，脚本可以自动检测断网并进行重新连接！do shell script "sudo python xxx/xxx/xxx.py" user name "xxxxxx" password "xxxxxx" with administrator privileges
2015-07-02 00:56:38
1723
原创 Longest Common Prefix --leetcode
思路一思路：先查找最短的字符串，赋值给ret，然后从第一个字符串开始两两比较，比较ret与字符串数组里的公共字串。返回最后结果。代码：class Solution: # @param {string[]} strs # @return {string} def longestCommonPrefix(self, strs): if len(strs) =
2015-06-25 15:59:26
413
原创 Regular Expression Matching--leetcode
解法一思路： 写的第一个版本，知道是动态规划，但是不够简洁，因为动态方程 根本就没有写明白！！！！有点暴力的意思，其中还用到了剪枝操作代码：class Solution: # @param {string} s # @param {string} p # @return {boolean} def __init__(self): self.is
2015-06-24 09:41:20
450
原创 Longest Palindromic Substring--leetcode
我的解法v1：思路：查找字符串中aa或者aba类似的字符字串，然后开始往两边拓展代码：class Solution: # @param {string} s # @return {string} def longestPalindrome(self, s): ret = '' if len(s) == 1: ret
2015-06-23 14:28:37
391
原创 4th Median of Two Sorted Arrays -- leetcode
我的解法思路：比较列表nums1中间和nums2中间的数，如果第一个列表小于第二个列表，那么不可能包含中间数的一串子序列总共有两串，nums1中间数前面的一串和nums2中间数后面的一串，比较长短，删除比较短的那一串(每次删掉其中一串序列的一半)，不断递归，直到其中的一个列表长度缩短为2，然后插入排序(log级别)，最后输出结果。代码如下：class Solution: # @para
2015-06-22 13:35:43
390
转载 关闭Dashboard
打开终端，输入下面的命令： defaults write com.apple.dashboard mcx-disabled -boolean YES然后再重启一下 Dock，在终端输入: killall Dock如果以后后悔了，想重新启用 Dashboard，就用下面的命令： defaults write com.apple.dashboard mcx-disabled -boolean
2015-06-21 14:08:48
914
原创 solution about leetcode problem 2 add Two Numbers
solution about leetcode problem 2 addTwoNumbers算法1： 代码如下class Solution: # @param {ListNode} l1 # @param {ListNode} l2 # @return {ListNode} def addTwoNumbers(self, l1, l2): carr
2015-05-13 16:23:12
468
原创 查杀进程
ps查杀进程命令介绍常用命令 ps -ef|grep wunder 表示查看所有进程里wunder 的进程信息 ps -aux | grep java -aux 显示所有状态 kill -9 [PID] -9 表示强迫进程立即停止参数简介： ps [选项] -e 显示所有进程,环境变量 -f 全格式 -h 不显示标题 -l 长格式 -w 宽输出 a 显示终端上地所有进
2015-05-13 15:54:22
417
原创 git review (四)
git review (四)git clone克隆用法1：git clone <repository> <directory>用法2：git clone --bare <repository> <directory.git>用法3：git clone --mirror <repository> <directory.git>用法说明： 用法1将repository指向的版本库创建一个克
2015-05-12 00:55:07
5677
原创 git review (三)
git review (三)历史穿梭图形工具 gitk --all关于^ ^后面跟的数字表示第几个父提交，其中如果A是Tag对象，则A^0表示Tag对象指向的commit对象。！！！~后面的数字表示该提交的第几个父提交。 A^{tree}表示里程碑A对应的目录树(也可以用A:表示)，显示树里面的文件，可以这样A^{tree}:src/Makefile或者A:src/Makefile,查看暂存区
2015-05-03 03:06:59
2098
原创 git review （二）
git review （二）git stash进度恢复git stash 执行之后，在暂存区跟踪过后的文件无论在暂存区还是工作区的都会被重置掉，而没有add的文件都还存在在工作区。(据说是用了git reset --hard HEAD，但是没有跟踪在暂存区的文件没被删除啊！！)git stash pop或者apply之后，工作区现在没有被跟踪的文件不会丢掉，好像只增加了一些文件，其它的没动。git
2015-05-03 00:32:46
1081
原创 github review <1>
github review <1>github review 系列主要是因为要向github提交leetcode代码，但是之前看的《git权威指南》因为好久没用所以给搁置了，捡起来review一下O(∩_∩)O哈！
2015-05-01 01:04:26
1169
1
原创 Leetcode —— Two Sum
Leetcode —— Two Sum Problem description link Two SumAnalyse:
2015-04-30 00:08:58
539
1
原创 scrapy Unicode 编码 转 gbk或者其他
我抓出来也是uUnicode 形式的，我转码是用piplines这个 def __init__(self): self.file = codecs.open('items.json', 'w', encoding='utf-8') def process_item(self, item, spider): line = json.dumps(dict(item)) + "\
2014-12-03 23:07:15
1770
原创 院史学得好啊，哈哈哈哈哈哈哈
#!/usr/bin/python# coding=utf-8'''powered by zhangbin'''import sysimport HTMLParserimport urlparseimport urllibimport urllib2import cookielibimport stringimport reimport time
2014-10-18 13:32:04
1281
原创 爬取ucas获取新生信息第三版Python
#!/usr/bin/python# coding=utf-8'''powered by zhangbin'''import sysimport HTMLParserimport urlparseimport urllibimport urllib2import cookielibimport stringimport reimport
2014-08-16 15:16:01
903
转载 有关程序的50个至理名言
1. "There are two ways of constructing a software design. One way is to make it so simple that there are obviously no deficiencies. And the other way is to make it so complicated that there are no obv
2014-08-14 10:25:46
840
转载 EPIGRAMS IN PROGRAMMING
1. One man's constant is another man's variable.2. Functions delay binding; data structures induce binding. Moral: Structure data late in the programming process.3. Syntactic sugar causes cancer o
2014-08-14 10:25:09
545
原创 我的Emacs配置
环境：Mac 那是因为你用的Emacs的主题里指定的斜体字字体没中文,指定英文用英文字体,中文用中文字体就好了.(set-default-font "Source Code Pro-12")(set-fontset-font "fontset-default" 'gb18030' ("STHeiti" . "unicode-bmp"))
2014-07-31 13:03:45
942
转载 sublime text 安装插件的方法
虽然很简单，还是记录下来。ST2有很多不错的插件，特别是发布在Github上的例如https://github.com/revolunet/sublimetext-markdown-preview去这里找到相应的插件，然后Zip下载，解压然后ST2中browse package打开目录，将刚才的文件夹复制进去，可以自己改名字。然后在文件夹下的setting文件打开，看看相关
2014-04-14 11:44:20
575
转载 typedef 函数指针的用法
在网上搜索函数指针，看到一个例子。开始没看懂，想放弃，可是转念一想，这个用法迟早要弄懂的，现在多花点时间看懂它，好过以后碰到了要再花一倍时间来弄懂它。其实很多时候都是这样，如果每次到难一点的内容，总想着下次我再来解决它，那就永远也学不到东西。后面那个例子加了注释，是我对这种用法的理解，希望对新手有所帮助。进入正文： 代码简化, 促进跨平台开发的目的. typedef 行为有点像 #
2014-04-13 14:34:01
418
转载 define宏的用法
再举一个使用无参数宏替代字符串的例子：#define M (y*y+3*y)#include int main(){ int s,y; printf("input a number: "); scanf("%d",&y); s = 3*M + 4*M + 5*M; printf("s=%d\n",s); return 0;}# define M
2014-04-13 14:30:15
581
转载 A Note On Practice And Persistence
While you are studying programming, I’m studying how to play guitar. I practice it every day for at least2 hours a day. I play scales, chords, and arpeggios for an hour at least and then learn music
2014-04-07 15:24:32
560
原创 我的emacs配置
http://blog.csdn.net/kevin_samuel/article/details/9698979参考其中f2 重新定义为执行上一次宏操作
2014-04-07 14:00:29
511
原创 Python学习笔记之20140406
1.Python中文输出#!/usr/bin/python#coding:utf-82.Python中 print
2014-04-07 00:24:56
518
转载 数组指针和指针数组的区别
转载来自：http://www.cnblogs.com/hongcha717/archive/2010/10/24/1859780.html数组指针（也称行指针）定义 int (*p)[n];()优先级高，首先说明p是一个指针，指向一个整型的一维数组，这个一维数组的长度是n，也可以说是p的步长。也就是说执行p+1时，p要跨过n个整型数据的长度。如要将二维数组赋给一指针，
2014-04-05 19:36:02
487
原创 typedef 的用法
不管实在C还是C++代码中，typedef这个词都不少见，当然出现频率较高的还是在C代码中。typedef与#define有些相似，但更多的是不同，特别是在一些复杂的用法上，就完全不同了，看了网上一些C/C++的学习者的博客，其中有一篇关于typedef的总结还是很不错，由于总结的很好，我就不加修改的引用过来了，以下是引用的内容(红色部分是我自己写的内容)。用途一：定义一种类型的别名，而不
2014-04-05 19:12:57
531
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人