- 博客(37)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 brogue 正则 搜索非Seed非food的内容来找出食物多的楼层 环视
^((?!(Seed|food)).)+$实际上用awk改进比较容易。正则本身不那么好算？
2013-09-20 22:45:59
761
原创 DP 背包问题 01背包
DP看了十几次了 老忘比较需要系统性的记一下。以下是最简单的背包：m为物品个数n为背包体积输入m个物品价值和体积，保存在v[]和w[]中for i=1 to m for j=1 to n f[i][j] = max(f[i-1][j], f[i][j-v[i]] + w[i]) // 如果j-v[i]小于0就不考虑此项
2013-08-22 01:11:45
587
翻译 【python】如何下载一个网页
Stackoverflow的答案：http://stackoverflow.com/questions/22676/how-do-i-download-a-file-over-http-using-pythonimport urllib2response = urllib2.urlopen('http://www.example.com/')html = response.read()
2013-07-21 22:30:38
1268
原创 OSPF RIP STP TRILL
OSPF（开放式最短路径优先）隶属于IGP（内部网关协议），用于在单一自治系统内决策路由，是对链路状态路由协议的一种实现。OSPF是SPF类路由协议中的开放式版本。使用算法：dijkstra（分解视频：http://v.youku.com/v_show/id_XMjQyOTY1NDQw.html）注意到OSPF是要用在同一个路由域中的，也指一个自治系统。所有域内路由维护同样数据的数据库
2013-07-21 00:41:02
1646
原创 奇怪的C++ static
原来函数和变量用static修饰没什么问题在C++里有一些额外的static作用在类中 static函数只能访问static成员（奇怪的玩法）static变量无法在类中初始化private的static变量可以在外部初始化（有且仅有一次）const static int可以在类中初始化
2013-07-19 20:52:40
625
原创 知识图谱
IOS - 无ANDROID - 无计算机网络 - 精通LINUX - 精通LINUX内核 - 熟悉机器学习 - 擅长SDN - 擅长C - 精通NOSQL - 了解HADOOP - 了解
2013-07-19 19:26:30
942
原创 设计模式
工厂模式：提供接口，屏蔽实现，使用通用的一个factory进行实例的制造，内部的实例可变。工厂模式是针对一个产品的抽象工厂模式：针对多个产品，使用通用的
2013-07-16 00:43:36
491
原创 qsort 快排算法讲解
//快速排序void quick_sort(int s[], int l, int r){ if (l < r) { //Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换 参见注1 int i = l, j = r, x = s[l]; while (i < j)
2013-07-13 23:27:52
1446
原创 机器学习术语发音
artificial neural network美 [ˌɑrtəˈfɪʃəl ˈnʊrəl ˈnɛtˌwɚk]genetic algorithm美 [dʒəˈnɛtɪk ˈælɡəˌrɪðəm]
2013-07-13 23:10:57
7643
原创 全排列算法
图画的不错，是遍历得到全排列。http://blog.csdn.net/joylnwang/article/details/7064115也可以直接用“求下一个排列”的方法来做。STL有相关函数。http://blog.csdn.net/yxjiang/article/details/3013574http://plutoblog.iteye.com/blog/9762
2013-07-13 21:17:46
613
原创 MAP REDUCE小计
MAP（映射）就是将需要做的任务分解，分派到多个计算节点上，让每个计算节点执行一个单独的子集REDUCE（化简）就是将所有运算结果统筹到一起，这个过程会尽量在单个节点上完成，因为一般它是难以并行化的NOSQL丧失了ACID原则，遵从CAP理论，只能满足CAP的两者。一般可以和MAP REDUCE结合的比较好。
2013-07-13 16:09:47
672
原创 冒泡的最佳时间 O(n)
http://www.cnblogs.com/melon-h/archive/2012/09/20/2694941.htmlpublic void bubbleSort(int arr[]) { boolean didSwap; for(int i = 0, len = arr.length; i < len - 1; i++) { didSwap = fals
2013-07-13 12:53:45
750
转载 NOSQL学习
数据模型 传统的数据库在数据模型方面，主要是关系型，它的特色是对Join类操作和ACID事务的支持。在NoSQL领域，主要有三种主流的数据模型： Column-oriented(列式) 列式也主要使用Table这样的模型，但是它并不支持类似Join这样多表的操作，它的主要特点是在存储数据时，主要围绕着“列(Column)”，而不是像传统的关系型数据库那样根据“行(Ro
2013-07-12 22:47:46
640
转载 背包复习
背包本质是动归，动归实际就是有条理的穷举。01背包就是物品只能放一次的背包，对应的函数在迭代时注意不能叠加物品。常见的背包就是无穷多次背包，可以引用自己本身的函数（引用装的更少时候的状态）http://blog.csdn.net/xiaowei_cqu/article/details/8191808
2013-07-12 00:59:57
632
原创 Cracking the coding interview--Q9
Chapter 9 | Sorting and Searching9.1 You are given two sorted arrays, A and B, and A has a large enough buffer at the end to hold B. Write a method to merge B into A in sorted order.插入排序，需要调整数
2013-07-11 00:16:23
892
原创 Cracking the coding interview--Q5
Chapter 5 | Bit Manipulation5.1 You are given two 32-bit numbers, N and M, and two bit positions, i and j. Write a method to set all bits between i and j in N equal to M (e.g., M becomes a subst
2013-07-10 23:06:35
864
原创 Cracking the coding interview--Q4
Chapter 4 | Trees and Graphs4.1 Implement a function to check if a tree is balanced. For the purposes of this question, a balanced tree is defined to be a tree such that no two leaf nodes differ
2013-07-10 22:33:30
683
原创 Cracking the coding interview--Q3
Chapter 3 | Stacks and Queues3.1 Describe how you could use a single array to implement three stacks.分段呗- -3.2 How would you design a stack which, in addition to push and pop, also has a f
2013-07-10 01:03:30
655
原创 Cracking the coding interview--Q2
Chapter 2 | Linked Lists2.1 Write code to remove duplicates from an unsorted linked list. FOLLOW UP How would you solve this problem if a temporary buffer is not allowed?hash，否则只能o(n平方)2.2
2013-07-10 00:35:47
620
原创 Cracking the coding interview--Q17
Chapter 17 | Networking17.1 Explain what happens, step by step, after you type a URL into a browser. Use as much detail as possible. 先进行DNS的namequery，得到对方的cname或者a记录（当然也可能是IPV6），反正就最后得到对方的IP
2013-07-10 00:20:45
544
原创 Cracking the coding interview--Q1
Chapter 1 | Arrays and Strings1.1 Implement an algorithm to determine if a string has all unique characters. What if you can not use additional data structures?使用位图，o(n)1.2 Write code to r
2013-07-09 23:41:02
546
原创 个人博客已经搭建好了，欢迎访问。http://www.anwcl.com/
个人博客已经搭建好了，欢迎访问。http://www.anwcl.com/现在wiki和blog可点。
2013-06-15 21:20:27
704
原创 what a fucking day
今天折腾wordpress的固定链接，访问的时候一直报404。翻了官方的三年的问题记录，总共花了六个小时，一直没有找到问题所在。结果却还是百度出来的，也是一篇CSDN博文：http://blog.csdn.net/yangyi2083334/article/details/7065977关键是因为问题没有解决，我把数据库用phpmyadmin备份了。之后还想用wordpress
2013-06-05 01:39:14
797
原创 OpenStack相关（SUSE11SP2上成功架设OpenStack）
尽管OpenStack官方说可以支持最新的SUSE11SP2，但仅仅是最新的。最新的版本里有很多bug的移除，比如在老版本里startproc（python）显示failed却启动成功了。在记事本里大概有60条左右的问题可以查询。安装速度：G版本上，手动安装（最快速度）用了2天半。DEBUG用了2天。写自动安装脚本用了1天。分析Quantum代码用了2周……代码和bluep
2013-05-22 22:20:57
929
原创 【OpenvSwitch】1-匹配流程
版本：OVS 1.7.1简称：dp->datapath, of->OpenFlow, sw->switch背景：报文匹配的流程可以说是对一个switch效率影响最大的地方，现在已经有很多厂家（包括一些研究院）说可以做到比OVS效率高十倍的流表匹配。当然这是有可能的，毕竟都是纯软件，非常容易创新。而ovs也没有做多级流表，跟of标准上不一定比得过别人。我们接下来就分析一下OV
2013-05-01 12:33:54
4624
10
原创 Python 一些奇怪的实现
2.x版本 和 3.x版本的一些区别for i in range(0,len(list)): 和 for i in list: 的效果不一样raw_input和input之间也有区别（3.x似乎已经统一）2.x常用的print空格在3.x不能用了，只能用print()╮(╯▽╰)╭
2013-02-13 14:46:42
484
原创 【OpenvSwitch】0-对象
OpenvSwitch在实现时用了很多面向对象的思想，比如说：类。最典型的一个实现就是ofproto结构里的ofproto_class，含有所有OpenFlow（简称of）主要对象的处理函数的函数指针。这个结构体在ofproto-provider.h中声明，在ofproto-dpif.c中定义（实际上dpif_class和它也密切相关）。我们掠过它的声明部分（委实太长），直接看定义。con
2013-01-24 20:42:07
1809
原创 函数式编程。λ演算。LISP。
这一段接触代码多了，对各种的编程方法也有一些深入的理解。尤其是学习了LISP，稍稍有些心得。像LISP，使用最简单的语法，进行函数式的编程。按我的猜测，LISP来源于λ演算（从λ演算的3个原则派生为7个原则）它最大的特点就是出参只有一个，每个函数恪守本分，不返回更多变量。它的目标就是计算。那么它在工程应用上就有一个很大的缺点：不能定义各种错误类型，也难以实现完善的回
2013-01-17 00:02:28
1130
原创 移植linux内核(3.0.13)的链表实现进windows下，VS编译通过。
//移植linux内核(3.0.13)的链表实现进windows下，VS编译通过。//待全面测试//待增加hlist部分#include #include #include /* transplant linux implement */#define container_of(ptr, type, member) ((type *)( \(PCHAR)(address) -
2012-12-03 00:44:37
1194
1
原创 diary 2012/10/21
1、golang测试了go语言的一些基本特性。优缺点兼有，优点是数组scale的选择，返回值的指定等；缺点比如pascal的浓郁乡村气息 - -不过以go的定位：一个快速的C的改良版的OS语言，还是物尽其用了。事实上，如果做成matlab那样功能强大，库函数很详尽，doc可以当教科书的话，那我是会力挺go语言的。2、arp wireshark之前一直在用 p
2012-10-21 23:11:53
753
原创 一个有点新鲜的想法。遗传算法的改进思路？
这个想法总觉得应该有被提过不然西方学界吃sai去了是这样的，搜索算法主要着眼于GA、PSO、ABC这些里面机制大同小异，都是 全局——局部具体就是一堆随机节点到处找目标，找到好的就发信号让别的节点一起来找我有一个新想法。想了想，其实应该是GA的改进，没仔细看论文，不知有没有那就是引入死亡机制每个节点都有寿命，到达寿命就会死亡~或者说，是不是该复杂点，
2012-09-08 23:40:19
1371
1
原创 删除代码前的行数与空格
作为一个特别简单但大部分人都没想过的事情肯定要用正则来写，如下：^ *[0-9]*那么在linux里就是：sed -i 's/^ *[0-9]*//' a.txt
2012-09-05 16:52:37
1285
原创 shell脚本笔记
#!/bin/sh #第一行告诉系统谁来执行这傻逼玩意儿$# #传送到脚本的参数个数$$ #脚本运行时当前进程的ID号，常用作临时变量的后缀，如haison.$$$! #后台运行的最后一个进程的ID号chmod u+x abc.sh #赋予user执行权限chmod a+rwx abc.sh #赋予所有人所有权限./abc.shwho -
2012-09-05 16:33:38
588
转载 tmp
http://wenku.baidu.com/view/2bdf794133687e21af45a992.html###http://wenku.baidu.com/view/6906678202d276a200292e3d.htmlhttp://ikeepu.com/bar/20114371
2012-08-29 12:41:52
335
转载 蜂群算法_原始版本
function main_peaksclc; close all; clear all;%% Setting the Parameter for the Algorithmn= 30; % number of scout bees (e.g. 40-100)itr=15; % number of iterations (e.g. 1000-5000)m=20;
2012-04-22 06:05:49
971
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人