- 博客(85)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 时隔十年，再次上路 LRU缓存
这个博客是为了十年前找工作时候创建的，用来记录自己的积累，没想到，一晃十年，我又回到了这里，想Mark下，时光弹指一瞬，令人唏嘘。使用一个Map来存储数据，使用双端链表来做LRU元素排序，新访问的元素插入表尾，最早的元素就被排序到表头了。注意元素为0个的判定和处理。map里要保存在双端链表的位置，使用一个node结构体都保存了。Problem: 146. LRU 缓存。get是o(1), put也是o(1)
2023-07-07 14:17:09
686
转载 当全注解开发遇到org.hibernate.MappingException: Unknown entity:错误
在进行全注解开发的时候，网上的文章都讲到要用到hibernate-annotations的jar包。我实际中没有用到，关于这个排错，用了我进2天的时间。。。天啊，终于让我发现了。关于这个错误的可能：1.import org.hibernate.annotations.Entity; 注解实体类时，引入包错误，应该是import javax.persistence.Entity;
2013-12-02 20:01:00
10641
4
转载 zz国考130+经验分享
毕业三年了，平时都潜水，看了nickyday的帖子觉得太惭愧了，从来没分享过经验。我邮像我这样考了好几年公务员的应该不多，现在反正上班也基本没啥事了，谈下经验吧。师弟师妹有这方面需要的，可以站内我。 首先报下成绩，小硕，10年毕业时第一次参加国考，110+，当时好像是差两分没进面试，然后就年年考....分数上看是一直在进步，120,120+，130+，连着进了三年面试，
2013-04-14 02:32:18
3042
转载 会说话,减少奋斗30年——工作中的十不要（适合初入职场者）
from:http://hi.baidu.com/lu_xinzhong/item/a5fb883d1e17e0f7e6bb7a64 第一：不要认为停留在心灵的舒适区域内是可以原谅的。 每个人都有一个舒适区域，在这个区域内是很自我的，不愿意被打扰，不愿意被push，不愿意和陌生的面孔交谈，不愿意被人指责，不愿意按照规定的时限做事，不愿意主动的去关心别人，不愿意去思考别人还
2013-01-15 14:08:55
1883
转载 Tomcat内存溢出(java.lang.OutOfMemoryError: PermGen space)的解决办法
Tomcat启动时报如下错误： java.lang.OutOfMemoryError: PermGen space解决办法： 配置相关内存大小。其中按照启动tomcat的不同方式，分如下三种情况 a)：如果是eclipse的tomcat插件启动tomcat，在“window”菜单-“Preferences”-“Tomcat”-“JVM Settings”中添
2012-12-30 18:38:32
18137
6
原创 一些技术杂题
1. 6 个士兵晚上巡逻，每人配备一把枪，如果 6 个人完全随机取一把枪，至少有一个人取到自己的枪的概率是多少？266/720。容斥原理。
2012-10-09 10:42:29
974
转载 数据挖掘工程师面试指南
转自：http://xccds1977.blogspot.com/2012/03/blog-post_14.html英文版链接：http://www.discoverycorpsinc.com/interviewing-data-miners-and-m/数据挖掘领域是一个独特的行业，通常的招聘面试方法可能不大适用于本行业的特点。在招聘一个合格的数据挖掘工程师时，公司一般关注以下三个方面：
2012-10-06 18:04:03
1802
转载 主定理和递归式复杂度分析
主定理和递归式复杂度分析几个约定：文中为了方便，用logn代替log2n.由于文章公式用LaTeX处理，所以不排除出现漏打，错打等情况，如您发现，麻烦通知，thx1.前情提要众所周知，递归是算法的一个重要表现形式，不仅作用大，而且其复杂度的分析也比其他方式要繁杂。但是，如果抛开某些很NB，很强大，很邪恶的递归式不谈，如果不能有效的确定普通
2012-10-01 20:38:19
6327
原创 boj-1002-A-B Problem 大数加减法
思路：常规大数加减法，要考虑输入数字为负数情况。用字符串存储数字，处理时，逆序字符串补0对齐。主要考虑进位和借位。Problem Id: 2Submit time: 2012-10-01 17:20:42User_id: 478Memory:144K Time:12MSLanguage:G++ Result:Accepted#i
2012-10-01 17:34:53
2524
原创 数组元素乘法结果
#include using namespace std;#define MAX 22int result[MAX];void findNum(int a[], int len){ int b[len], sum = 1; for(int i=0; i<len; ++i) { b[i] = sum; sum *= a[i];
2012-09-19 16:07:56
1418
转载 概率生成器-算法
1.假设我有个{0,1}生成器，生成0的概率为p,生成1的概率为q,如何通过此发生器获得一个均为1/2的{0,1}生成器呢？【答】思路：寻找两个等概率事件。易知连续投掷两次获得01或者10的概率均为p(1-p) =Y，因此如果我们连续生成两个数，如果获得00或者11概率为U=p^2+(1-p)^2，则继续再获取两个数，直到获取到10或者01为止。概率为(1+U+U^2+U^3+...)*Y 求
2012-09-19 15:57:06
1526
原创 c++面试题-vector手写实现版本
#include#include#include#include#includeusing namespace std;template class myVector{ private: T* data; int len; int size; public: myVector() {
2012-09-19 11:26:43
3387
原创 string类自己实现的版本
#include#includeusing namespace std;//templateclass myString{private: char *str;public: myString() { str = new char[1]; str[0] = '\0'; } myString(const char* pStr)
2012-09-18 10:47:03
950
1
转载 面试 智力题
1.你有5瓶药，每个药丸重10克，只有一瓶受到污染的药丸重量发生了变化，每个药丸重9克。给你一个天平，你怎样一次就能测出哪一瓶是受到污染的药呢？答案：调试好天平后，天平左右盘各放两瓶，有下列情况:1：天平平衡，则余下那瓶的是受污染的药；2：天平左倾，则目标瓶在右盘，现在同时从左右盘拿下一瓶，观察到:若天平恢复平衡，则目标瓶就是右盘拿下的那瓶，若天平依旧左倾则目标就是右盘余下的那瓶。
2012-09-05 10:20:09
8404
原创 二叉搜索树删除节点完美版
经测试，现在无bug，欢迎指点。//main.cpp/////////////////////////////////////////////////////题目描述：删除给定二叉排序树的给定节点////作者：k_eckel（韦福如）//时间：2005-09-30//////////////////////////////////////////
2012-08-24 13:15:38
1213
转载 二分查找变形
二分查找变形，如{3,5,7,9,11,13,1};这样的数组，这里所说的循环有序数组，就是把一个有序数组从某个（未知）位置处截为两段，把前一段放到后一段的后面（数组里的元素还是有序的，只不过最小值不一定是数组的第一个元素，而可能是其中的任何一项，从它开始逐项递增，到数组的最后一个元素时再回到第一个元素）。显然传统的二分法已经无法直接使用了，但考虑一下，如果已经知道分界点位置，那问题就简单多了
2012-08-18 00:43:38
1337
转载 atoi()和itoa()的标准源码实现
microsoft's versionchar* _itoa(int value, char* string, int radix){ char tmp[33]; char* tp = tmp; int i; unsigned v; int sign; char* sp; if (radix > 36 || radix <= 1) { __set_er
2012-08-18 00:07:41
7706
转载 并查集
等价关系与等价类从数学上看，等价类是一个对象(或成员)的集合，在此集合中的所有对象应满足等价关系。若用符号"≡"表示集合上的等价关系，那么对于该集合中的任意对象x,y, z，下列性质成立：1、自反性：x ≡ x2、对称性：若 x ≡ y 则 y ≡ x3、传递性：若 x ≡ y 且 y ≡ z 则 x ≡ z因此，等价关系是集合上的一个自反、对称、传递的关系。通过金属线
2012-08-17 20:34:55
961
原创 [classic algo]-heap sort 堆排序
#include using namespace std;#define MAXSIZE 10000int data[MAXSIZE];int heapSize = 0;void heapShift(int i) { int left = i*2+1; int right = i*2+2; int largest = i; if(left < heapS
2012-08-17 20:22:42
806
原创 中序，后序非递归遍历
//后序： template void postOrder(TreeNode *root) { stack*> st; TreeNode *p = root; TreeNode *pre = NULL;//pre表示最近一次访问的结点 while(p || st.size()!=0) { //沿着左孩子方向走到最左下 。 whi
2012-08-17 16:20:35
1208
原创 [classic aglo]-quick sort 纯净版
#include#include#include//using namespace std;int partition(int data[], int begin, int end){ int key = data[begin]; while(begin < end) { while(data[end]>=key && begi
2012-08-17 11:05:15
3045
原创 linux ubuntu 网络问题小记
今天摆弄实验室新搬过来的机器，因为整个学校开始使用内网分配IP的方法，所以所有网络配置都需要更改。 弄了大半天的时间，自己的服务器还是上不了网，很是郁闷。后来仔细分析，在同一个网段下的主机可以ping通，其他网络的主机就无法ping通，可能就是路由的问题。 然后查了好多路由的配置， 发现是缺少默认路由的问题，于是加上如下语句：route add default gw 1
2012-06-07 16:33:21
1039
2
转载 海量数据处理面试题
转自： http://blog.csdn.net/v_july_v/article/details/66859621. 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？ 方案1：可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方
2012-05-12 10:33:30
712
转载 把二元查找树转变成排序的双向链表
题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 比如将二元查找树 10 / \ 6...
2012-05-10 20:47:05
645
转载 设计包含min函数的栈,要求函数min、push以及pop的时间复杂度都是O(1)
class Stack{private: struct Link { int data; Link* next; Link(const int& dat, Link* nxt):data(dat), next(nxt){} ~Link(){} } *pHead; Link *pMinimum;public: Stack():pHead(NULL), pMinimum
2012-05-04 14:55:09
1153
转载 字符串的排列组合问题
转自： http://blog.csdn.net/wuzhekai1985问题1 ：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 思路：这是个递归求解的问题。递归算法有四个特性：（1)必须有可达到的终止条件，否则程序将陷入死循环；（2）子问题在规模上比原问题
2012-05-04 09:55:17
911
转载 字符串的全排列和组合算法
全排列在笔试面试中很热门，因为它难度适中，既可以考察递归实现，又能进一步考察非递归的实现，便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了，因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处，欢迎大家指出。首先来看看题目是如何要求的（百度迅雷校招笔试题）。一、字符串的排列用C++写一个函数, 如 Foo(const char *
2012-05-03 22:04:16
1470
转载 判断两棵二叉树是否相等
在这里要对一种情况进行说明当root1的左子树与root2的左子树相同，root1的右子树与root2的右子树相同时，这两颗二叉树相同。当root1的左子树与root2的右子树相同，root1的右子树与root2的左子树相同时，这两颗二叉树同样相同。以下是实现代码bool IsBSTEqual(BNode* root1,BNode* root2){ if (root1
2012-05-02 21:13:02
12006
1
原创 boj-311-小马过河
小马过河Accept:16 Submit:35Time Limit:1000MS Memory Limit:65536KBDescriptioncloverprince养着一只小马，活泼可爱，很喜欢在外面玩。有一天，小马驮着一袋盐从一条小河上经过，到了河对岸，他发现，身上的盐轻了不少，好像自己的力气变大了似
2012-03-02 15:38:04
1708
原创 ACM-poj-3295解题报告
ACM-poj-3295 解题报告：本题是一个模拟，构造类型的题。因为只有5个操作数p,q,r,s,t，所以总共只有2的5次方32种组合，可以使用枚举的方法，尝试每个可能的取值。如果某个取值是的其计算结果不是WFF，即可输出not。剩下的就是逻辑运算了。整个输入数据的遍历可以使用栈数据结构，从输入数据的末尾向前遍历，遇到操作数就根据当前模拟值将对应的布尔值压入栈中，遇到K，A，N,C,
2012-02-21 17:27:11
294
原创 HeadFirst设计模式学习笔记7－状态模式
状态模式定义：允许对象在内部状态改变时改变它的行为，对象看起来好像修改了它的类。 这句话的意思是，类对象的行为，不仅受当前他所处于的状态影响，还受他执行动作的影响，而且伴随着内部状态的改变。同时，如果我们能修改实例对象的状态，那么看起来我们好像改变了对象的实例化的类。类图如下： 状态模式的类图很像策略模式的，但他们有本质的不同，主要表现在两种模式的设计意图不同：l 状态模
2011-11-04 15:03:32
780
原创 HeadFirst设计模式学习笔记6－迭代器模式&组合模式
迭代器模式定义：提供了一种方法，可以顺序的访问一个聚合对象内的各个元素，而又不暴露其内部的表示。类图如下：这个模式至少带来了两个好处：1. 采用分离出去的的遍历方式设计可以让遍历从聚合类中解耦，可以实现自己的遍历方式，并且对外提供遍历的统一接口，封闭对内实现方式。2. 聚合对象不再负责维护内部对象集合的遍历方式，这样减少了聚合对象的职责，让聚合类的接口和
2011-11-04 15:02:08
909
原创 HeadFirst设计模式学习笔记5－模板模式
模板方法 模板方法中，有的方法是由超类实现的，有些方法是由子类处理的。需要子类处理的方法需要声明为抽象方法。 模板方法定义了一个算法的框架，框架里面有一些小的步骤，这些步骤既可以在超类中实现，也可以延迟到子类实现。这样使得子类可以在不影响算法结构情况下修改具体实现。 模板方法应声明为final，以防止子类继承时覆盖。在模板模式中使用钩
2011-11-01 10:01:11
131
原创 HeadFirst设计模式学习笔记4－适配器模式&外观模式
适配器模式 适配器模式的核心思想是把被适配者的接口封装起来，然后供客户端调用。类图如图所示：Adapter中组合使用被适配者的对象实例。Target是客户看到的他以为他正在操作的对象类型。Adapter继承于他，所以就对外表现出target类的类型。然后在其内部对真正的实现对象接口封装，让客户对target对象调用的动作执行adaptee的实现。适配器原则的适应场景：想使用
2011-10-30 15:21:21
996
原创 API设计原则学习笔记
Qt图形界面库的设计在接口API设计中算是十分优秀的，前几天在coolShell上看到了一篇强烈推荐的API设计原则文章，仔细研究了下，文章地址如下： http://developer.qt.nokia.com/wiki/API_Design_Principles简单记录了一下重点和难点，以备忘。High point:Static PolymorphismSimilar c
2011-10-24 16:04:22
2243
转载 敏捷开发、重构与设计模式
转自：http://kmhz.blog.163.com/blog/static/6918022200832314144955/ 最近，同事、朋友跟我聊天的过程中，提到了设计模式方方面面的问题。随着面向对象、敏捷开发的深入人心，越来越多的程序员希望能够借助设计模式，使自己的代码
2011-10-18 16:33:12
1863
转载 航天五院待遇2011zz
面试通知分为电话通知和短信通知（目前） 1.电话通知：确认面试人员身份（姓名），告知时间、地点，以及下列短信中提到的具体内容； ( 电话是010-6837-9xxx,方面大家核对漏接电话，尾数就不公开了） 2.短信通知： 具体内容：请于10月xx日（XX天）x
2011-10-07 22:33:16
32519
CplplProgrammingCookbook学习c++很好的一本书
2011-09-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人