kindlucy-CSDN博客

转载 C++虚函数表解析

转自：http://blog.csdn.net/haoel/article/details/1948051/C++ 虚函数表解析陈皓http://blog.csdn.net/haoel 前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以

2012-11-27 01:05:11 539

转载 O(n)算法求最长回文子串

转自：http://www.cnblogs.com/wuyiqi/archive/2012/06/25/2561063.html 首先：大家都知道什么叫回文串吧，这个算法要解决的就是一个字符串中最长的回文子串有多长。这个算法可以在O（n）的时间复杂度内既线性时间复杂度的情况下，求出以每个字符为中心的最长回文有多长，这个算法有一个很巧妙的地方，它把奇数的回文串和偶数的回文串统一起来考

2012-11-26 23:23:14 634

转载 Trie树

Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，例如，英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。 Trie的核心思想是用空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。当然，如果系统中存在大量字符串且这些字符串基本没有公共前缀，则相应的trie树将非常消耗内存，这也是trie树的一个缺点。

2012-10-21 19:25:55 625

原创 leetcode - 3 sum closest

题目来源：http://www.leetcode.com/onlinejudge解题报告：思路与上题相似class Solution {public: int min; void f(int index, int size, vector &num, int sum, int target) { if (size == 3) {

2012-09-25 00:33:21 1311

原创 leetcode - 3 Sum

题目来源：http://www.leetcode.com/onlinejudge解题报告：简单的用递归实现的，有一点是注意数组中可能会有重复数字，所以要考虑结果中不要输出重复结果。#include #include #include using namespace std;class Solution {public: void f(i

2012-09-23 23:35:06 1890 1

原创 interviewstreet的解题报告先不分享出来了

昨天跟室友聊天，谈起interviewstreet的解题报告好像网上找到的不多，一方面可能是因为做的人比较少？或者有保密协议？ anyway，想想以后的解题报告就先不分享出来了：），以前写好的就放着吧:)不过刷题还要继续~，现在做了8道题，进前1000了，我要上leaderboard~~~~~~

2012-09-22 00:20:06 1045

原创 interviewstreet - Grid Walking 动态规划

题目来源：https://www.interviewstreet.com/challenges/dashboard/#problem/4e48bfab1bc3e解题报告：首先计算组合值C[m][n]，按照公式C[m][n] = C[m-1][n-1] + C[m-1][n]获得。f[i][j][k]，代表第i维，位于位置j时，走k步有几种走法。则有方程f[i][j][k] = f[

2012-09-21 00:44:16 1872

原创 100块钱有多少组成方式

题目是问100块钱用现有的币值，有多少组成方式。要注意的是，一开始用float，发现 5 / 0.1算出来是49.999多，原来浮点数是有误差的，所以大家都*10，用整数来除。方法一：用递归#include using namespace std;int num[8];int money[8] = {1, 5, 10, 50, 100, 200, 500, 1000};i

2012-09-20 21:01:52 1367

原创 interviewstreet - Flowers 类别Search

题目来源：https://www.interviewstreet.com/challenges/dashboard/#problem/4fd05444acc45、解题报告：把花的价钱进行排序，那么K个人一定最先买最贵的K朵花，然后依次往便宜的去买。#include #include using namespace std;int c[100];int main(){

2012-09-18 23:31:36 783

原创 interviewstreet - even tree

题目来源：https://www.interviewstreet.com/challenges/dashboard/#problem/4fffc24df25cd解题报告：这道题求一颗树，最多可以去掉几条边，使得被分割成的每颗单独的树的节点个数都是偶数。题目蛮有意思，难度适宜。首先，将输入转换为树的格式，对每个节点，保留它的父亲节点和儿子节点的编号。然后遍历树的每个节

2012-09-18 22:52:08 1792

原创 interviewstreet-median -类别search

题目来源：https://www.interviewstreet.com/challenges/dashboard/#problem/4fcf919f11817解题报告：这道题我用的算法是最普通的算法，数组是排序的。删除操作时，用二分查找找到那个元素，然后数组后面的元素往前移一格。增加操作时，用二分查找找到元素应该在的位置，插入元素，后面的元素依次往后挪。但是，这道题的关键在于，不能用

2012-09-18 22:44:41 1516

原创 interviewstreet-string similarity - 类别-string process

题目来源：https://www.interviewstreet.com/challenges/dashboard/#problem/4edb8abd7cacd解题报告：简单的字符串处理，对S的每个后缀，计算它与S的相似度，相似度计算是用递归做的。#include #include using namespace std;int getSim(char* str1, char*

2012-09-18 22:38:50 1485 3

原创 interviewstreet-pairs --类别search

题目来源：https://www.interviewstreet.com/challenges/dashboard/#problem/4e14b83d5fd12解题报告：就是用的最简单的算法，先排序，再从前往后依次遍历，对每个数算出value+K的值，往后二分查找是否存在value+K。#include #include using namespace std;int ma

2012-09-18 22:32:39 838

原创 InterviewStreet --Candies

题目来源：https://www.interviewstreet.com/challenges/dashboard/#problem/4fe12e4cbb829解题报告：递增情况下，就一直value++, sum += value如果前后两值相等，就设value=1, sum += value如果递减，则记录上一次递增或相等时的最后一点的value值preValue，及位置preC

2012-09-12 00:04:10 1839

原创 POJ 1015-Jury Compromise动态规划

题目来源：http://poj.org/problem?id=1015解题报告：f[i][j]：代表i个人，sum(DJ) - sum(PJ)为j-400 的组合中，最大的sum(DJ) + sum(PJ)值path[i][j]：代表路径中的最后一人的编号。d[k] = Dj[k] - Pj[k]s[k] = Dj[k] + Pj[k]那么有递推式：f[i][j +

2012-09-11 23:53:08 2121

原创 9月6日

keep fighting!!! For my Dream Offer!!!

2012-09-06 23:48:16 2606

原创输出字符串的全排列

题目：如对"abc"，输出它的全排列，应该共有3! = 6种。 #include #include #include using namespace std;list getPerms(string s){ list perms; if(s.length() == 1) perms.push_back(s); else { list subperms =

2012-09-03 11:12:45 957

原创小记Matlab与C#混合编程

最近的项目用到了matlab，但是由于考虑到要与其他的项目合成，所以不能直接用matlab，所以就想到了能不能把matlab写成的函数编译成一个dll，供C#调用，所以网上查了点资料研究了一下matlab与C#的混合编程，记录一下：首先在matlab中写好你自己实现的函数，例如假设 function result = myTest (paramA, paramB)，把你的.m文件编写完以后，在

2012-08-12 12:04:17 3536 1

转载 C++继承中的内存布局

——谈VC++对象模型（美）简.格雷程化译译者前言一个C++程序员，想要进一步提升技术水平的话，应该多了解一些语言的语意细节。对于使用VC++的程序员来说，还应该了解一些VC++对于C++的诠释。 Inside the C++ Object Model虽然是一本好书，然而，书的篇幅多一些，又和具体的VC++关系小一些。因此，从篇幅和内容来看，译者认为本文是深入理解C++对象

2012-04-30 22:37:31 624

原创 effective C++ 读书笔记（三）

第三章资源管理条款13：以对象管理资源RAAI(Resource Acquisition IsInitialization: RAII) 资源取得时机便是初始化时机n 为防止资源泄漏，请使用RAII对象，它们在构造函数中获得资源并在析构函数中释放资源n 两个常被使用的RAIIclasses分别是tr1::shared_ptr和auto_ptr。前者通常是

2012-04-28 23:54:24 884

原创 effective C++ 读书笔记（二）

第二章构造 / 析构 / 赋值函数条款05：了解C++默默编写并调用哪些函数n 编译器可以暗自为class创建default构造函数、copy构造函数、copy assignment操作符，以及析构函数copy构造函数和copy assignment操作符，编译器创建的版本只是单纯地将来源对象的每一个non-static成员变量拷贝到目标对象。条款06：若不想使用编

2012-04-28 23:51:57 576

原创 effective C++ 读书笔记（一）

第一章让自己习惯C++条款01：视C++为一个语言联邦条款02：尽量以const, enum, inline替换#definen 对于单纯常量，最好以const对象或enums替换#definen 对于形似函数的宏，最好改用inline函数替换#define第一，用define时，记号名称由预处理器处理，没被编译器看见，记号名称不进入symbol

2012-04-28 23:49:48 677

原创使用fatjar打包

最近需要将一个项目打包成单独的jar，而且这个项目引用了一些第三方的jar包，为了能够将它们一起打包成一个jar文件。我找到了一个比较好用的插件fatjar。下载地址：http://sourceforge.net/projects/fjep/files/fatjar/解压后把plugins/下的net.....拷贝到eclipse安装目录下的plugins文件夹中，重新启用Eclipse，

2012-04-25 13:43:36 10009 1

转载 xStream完美转换XML、JSON

转载：http://www.cnblogs.com/hoojo/archive/2011/04/22/2025197.htmlxStream完美转换XML、JSONxStream框架xStream可以轻易的将Java对象和xml文档相互转换，而且可以修改某个特定的属性和节点名称，而且也支持json的转换；前面有介绍过json-lib这个框架，在线博文：http:

2012-04-25 12:48:05 2682

原创 POJ 1033-Defragment 简单搜索

题目来源：http://poj.org/problem?id=1033解题报告：这道题主要是问，要至少挪几步，才能把各个节点的位置移到应该在的位置，并把要移动的步骤输出。方法一：我这里取了数组：a[i] 代表在i位置放了应该放在a[i]位置的节点b[i] 代表应该放在i位置的节点现在在b[i]位置搜索的时候从i=1开始，如果a[i] == i，代表节点位置正确，不用移动

2012-04-11 01:45:26 2188

原创 POJ 1121-UNIMODAL PALINDROMIC DECOMPOSITIONS 动态规划

题目来源：http://poj.org/problem?id=1221解题报告：这道题求的是给定一个数字n，求n可以拆成多少种unimodal palindromic decompositions。也就是首先满足回文串的性质，然后前半部分是递增顺序的。我的解法是：取f[n][k]，代表对n，取回文串的第一个数>=k时的palindromic decompositions的种数。

2012-04-07 11:33:16 4302

原创一道链表相关的笔试题

从网上搜到的笔经：题目大致如下：写代码。把一个单链表，按照指定位置逆序。并在code中体现基本错误异常处理之类。不能再多malloc内存了，可以用temp pointers。还有一个不允许的什么条件没看懂，无碍大雅吧。 eg。n1->n2->n3->n4->n5->null phead = n1;pstart = n3;返回这个n3->n2->n1->n5-> n4-

2012-04-07 00:33:37 577

转载在Eclipse中反编译Class文件完全详解

转自：http://www.blogjava.net/bolo/archive/2008/09/06/227442.html Java是开源的，是免费的，我们强烈鄙视所有不公开源代码的东东。比如，对class文件进行加密混淆的类文件，一般情况下，我们是看不到其源代码的。本文将对此进行详细阐述，说明如何随心所欲的反编译看源码，体验一下其中的乐趣。（本文最后面有相关资源下载）目前

2012-04-05 14:02:56 941

转载 linux下python安装

转自：http://www.cnblogs.com/ewyb/archive/2010/10/26/1861744.htmlPython2.5的安装方法：1．下载源代码 http://www.python.org/ftp/python/2.5.2/Python-2.5.2.tar.bz22．安装 $ tar –jxvf Python-2.5.2.tar.

2012-03-05 14:51:06 10902

原创 windows mobile进程查看器开发（四）—— 查看内存、内部存储和存储卡的使用情况

前三讲的内容讲得很不详细，因为这是之前做的，所以就大概拷贝了一下代码，接下来要实现的几个功能我也是一边学习，一边做的，所以会讲得稍微详细一点。获得当前存储信息要用到的函数BOOL WINAPI GlobalMemoryStatusEx(__inout LPMEMORYSTATUSEX lpBuffer);其中，lpBuffer是一个MEMORYSTATUSEX结构体，可以获取当前的存储信息。

2011-02-18 00:39:00 1364 1

原创 windows mobile进程查看器开发（三）—— 获得进程图标

这里用了ExtractIconEx函数来提取进程的图标 在Process类中添加几个函数： public string getFullPath() //获得进程文件的路径 { StringBuilder s = new StringBuilder(); s.Capacity=100; Process.GetModuleFileName(t

2011-02-18 00:05:00 1013

原创 windows mobile进程查看器开发（二）—— 停止进程

在上一篇的Process类中添加： public void Kill() { IntPtr hProcess; hProcess = OpenProcess(PROCESS_TERMINATE, false, (int)processId); if (hProcess != (IntPtr)INVALID_HANDLE_VALUE)

2011-02-17 23:56:00 760

原创 windows mobile进程查看器开发（一）——获得当前运行进程的信息

windows mobile下进程查看器的开发不算太难，网上也有很多例子可以参考，我也懒得写太多解释，事实上，我也解释不清楚，因为我自己也仍然不是很清楚，所以也就借写博客来理一下自己的思路吧，目前的进程查看器界面如下：呆是呆了点哈，索性能运行。首先，进程查看器当然最重要的就是获得当前运行的所有进程的信息，这里我列出的有进程名称，PID，以及该进程下的线程数，本来还想给出进程占用的CPU以及内存的情况，后来发现这是没有现成的API函数可以调用的，也就是要自己来计算的，而且计算结果也不会很精确，所以这部分内容等

2011-02-17 23:41:00 1173

原创日记一则

好久没更新了，主要是因为开学了，然后算法导论就搁置了。。。现在再翻看原来的文章，发现好多都忘了，唉。。看来还得时常回顾回顾。。 今天，看了一下以前自己写的一些东西，发现原来我接触了好多乱七八糟的东西，C/C++/C#, jsp/asp/asp.net/AJAX, Sql Server/ Sqlite, Android/Windows mobile, Unix/ Linux Kernel, Shell, OpenGL, gtk, 但是都学而不精，而且好多都忘记了。。<br

2010-12-12 23:04:00 560

原创 POJ 2485-Highways 最小生成树Prim算法

题目来源：http://acm.pku.edu.cn/JudgeOnline/problem?id=2485 解题报告： 还是最小生成树问题，Prim算法实现，没用到priority_queue或是set，还是直接用O(n)复杂度来寻找key中的最小值。这道题很基础，纯粹用来熟练Prim算法。 #include <iostream>using namespace std;#define INF 70000

2010-08-26 23:12:00 849

原创 POJ 1789-Truck History 最小生成树 Kruskal算法

题目来源：http://acm.pku.edu.cn/JudgeOnline/problem?id=1789 解题报告： 还是典型的最小生成树的问题，我用了Kruskal算法，discuss里说，Prim算法适合稠密图，Kruskal算法适合稀疏图。这道题显然是稠密图，所以应该用Prim算法比较合适，不过我还是不太会用prioriy_queue，只能用Kruskal算法。。。 #include <iostream>#in

2010-08-26 22:12:00 1092

原创 POJ 1094-Sorting It All Out 拓扑排序

题目来源：http://acm.pku.edu.cn/JudgeOnline/problem?id=1094 解题报告： 每添加一条边，就检查一次是否可以对排序顺序进行确定。 每一次检查时，对已形成的图进行深搜，如果在深搜时遇到了灰色结点，就说明图中存在反边，即Inconsistency found；深搜的同时将结点按照访问结束的顺序放入队列Q1中，最后获得的Q1就是拓扑排序的结果，设为ABCD...，如果对队列中的连续的亮

2010-08-26 21:14:00 677

原创 POJ 1258-Agri Net 最小生成树Prim算法

题目来源：http://acm.pku.edu.cn/JudgeOnline/problem?id=1258解题报告：典型的最小生成树问题，这次用了Prim算法，搞了很久，主要就是纠结在priority_queue的使用上，一开始使用优先队列，但是又发现这没有Decrease_key操作，后来改用Set，但是在自定义operator后遇到问题，用不来。。。。最后直接放弃，改用直接用O(n)的复杂度来寻找key的最小值，效率下降了，但是还是通过了。。。#include using namespace st

2010-08-26 00:47:00 661

原创 POJ 1251-Jungle Roads 最小生成树Kruskal

题目来源： http://acm.pku.edu.cn/JudgeOnline/problem?id=1251 解题报告： 典型的最小生成树问题，我这里用了Kruskal算法实现 #include <iostream>#include <algorithm>using namespace std;struct edge{ int weight; int u; int v;};edg

2010-08-25 00:18:00 558

原创算法导论学习笔记－第二十三章－最小生成树

第二十三章最小生成树 总结：这一章介绍了最小生成树，并介绍了找出最小生成树的两个算法，Prim算法和Kruskal算法，它们都用到了贪心策略。 1. 最小生成树 对无向连通图G=(V,E)，对图中的每一条边(u,v)єE，都有一个权值w(u,v)。我们希望找出一个无回路的子集T包含于E，它连接了所有的顶点，且其权值之和w(T)=Σw(u,v)为最小。把确定T的问题称为最小生成树问题。 2. Kruska

2010-08-25 00:14:00 1434

fatjar插件

xstream-1.4.3.jar

python2.5.2安装包

下一代java测试_testng及高阶概念

Eclipse中文教程

flexCRF CRF实现

小世界网络模型及其特性

空空如也