摘要：
最近因为工作需要在学习python。学习新语言是一件说简单简单说难也难的事情。说简单是因为有以前的代码能力和对其他语言的熟悉做基础，可以触类旁通；说不简单是因为如果目的性不强，很容易陷入不同语言细节的类似性而忽略了新语言独特的特点，学的没有感觉或者半途而废，最终效率低下，难以学的比较深入。于是这次我 阅读全文
摘要：
在用Android Studio进行Android开发时，常常采用 java代码调用C++代码，即JNI调用native的开发模式。 在上层build.gradle编译脚本里面可以指定C++代码的编译方式，C++代码编译可以使用ndkbuild或者cmake。当使用CMake构建，出现报[-Werr 阅读全文
摘要：
这篇文章给出匈牙利算法求二分图最大匹配的算法思路、完整的代码，并就算法学习中的几个小问题发表一下看法。 先把二分图的2侧命名为A侧和B侧。匈牙利算法求二分图的最大匹配有一个关键名词是增广路径，定义是：若P是图G中一条连通两个未匹配顶点的路径，并且属M的边和不属M的边(即已匹配和待匹配的边)在P... 阅读全文
摘要：
由于这个东西的原理没有什么难的（只是实现的时候有少量的坑），故直接上代码以便查阅。另：本文给出的Action附送了点击量统计。public ActionResult SingleNews(int? id) { if (id == null) ... 阅读全文
摘要：
关键词：富文本编辑器 生成word 样式 为了解决标题中提出的问题，首选需要了解，在.net环境下读取数据库中的内容动态生成word至少有2种方式，【方式一】一种方式是在项目中添加引用，例如在“添加引用”对话框中的COM子tab中添加Microsoft Office 11.0 Object L... 阅读全文
摘要：
看过的最大流算法中，薛超英教授的《数据结构》第5章应该是讲的比较易懂的，里面没有一开始就上来一堆符号。在线阅读地址：http://max.book118.com/html/2012/0630/2313684.shtmhttp://www.doc88.com/p-407189007451.html书中提供的算法属于未经优化的Ford-Fulkerson算法，可以学会此方法后再学习其他方法。算法原理是：Ford-Fulkerson 方法 (G,s,t)1 将各边上流量 f 初始化为 02 while 存在一条增广路径 p3 do 沿路径 p 增广流量 f4 return f上面提到的书写的... 阅读全文
摘要：
win7系统由于安装程序等操作，可能会在系统中留下一些所有权限是SYSTEM角色的目录，例如我的系统以前在C盘的QQ卸载后的遗留文件（下图）。System是Windows系统中最高权限角色（组），比Administrator用户权限高，这样的目录无法手工删除。网上给的方法是右键点击文件夹-属性-安全-高级-所有者改为当前用户，权限标签页选中当前用户（一般就是administrator了）。这时候我们常常希望勾选下面的2个选项然后点确定对子文件夹做同样的修改，但这时候子目录还是SYSTEM组权限的，只能一个个手动修改，如果子目录数量或者层数多的话这将非常麻烦，最好写程序修改。 类似的中文资料比较 阅读全文
摘要：
01背包问题我最初学会的解法是回溯法，第一反应并不是用动态规划算法去解答。原因是学习动态规划算法的时候，矩阵连乘、最长公共子串等问题很容易将问题离散化成规模不同的子问题，比较好理解，而对于01背包问题则不容易想到将背包容量离散化抽象出子问题，从情感上先入为主也误以为动态规划算法不是解决01背包问题的好方法，实际上并不是这样的。另外，动态规划算法不对子问题进行重复计算，但是要自底向上将所有子问题都计算一遍，直到计算出最终问题的结果也就是我们要的答案，有点像爬山的感觉。问题描述：给定n种物品和一背包，物品i的重量是wi，其价值为vi，背包的容量为C，求能装入背包的物品的最大价值。用m(i,j)表示 阅读全文
摘要：
人狼羊菜问题是计算机领域中的经典问题。之所以经典，一方面这是编译原理等课程中的一个建模及编码问题，另一方面也经常被作为智力题用在面试中。本文讨论的是怎么建模、编码的问题。问题描述：一个农夫有一条船，和狼、羊、菜，农夫要把这3样东西运到河到另一边，农夫每次最多只能通过这个船运一样东西，要防止狼吃羊、羊吃白菜（即不能在没有农夫在的情况下同时在同一岸边），该怎么过？该问题的解决分为2个阶段，第一阶段是对状态建模，第二阶段是用广度遍历来找到问题的解。其中广度遍历阶段和“量水问题”的广度遍历解法类似。问题抽象：建立一个struct型的state，其中包括4个bool型的变量a1 a2 a3 a4分别对应 阅读全文
摘要：
欧几里德算法用来求2个自然数的最大公约数（GCD），数论有定理指出这两个自然数分别乘以一定的整数系数然后相加可以得到他们的GCD，且该GCD是这两个数组合能得出的最小正整数。扩展的欧几里德算法用来计算这两个数的GCD及相加得到GCD组合系数。算法是先用欧几里德算法得出递推方法，然后采用递归。给出了2... 阅读全文