2013年6月16日

端午节回家有感

该文被密码保护。 阅读全文

posted @ 2013-06-16 16:58 buptLizer 阅读(1) 评论(0) 推荐(0) 编辑

2013年5月12日

工作笔记一:fligt数据展示(c++/html)

摘要: 入职已有1个多月了,之前都是干了一下统计数据的杂货,上周开始算是做了一个比较完整的可以写写的工具,大概写写整个过程。 需求:目前module跑出的结果是一个tsv文件,文件包含了很多的table,每个table有很多counting feature的数据,由于数据太 多,想看的数据其实占很少一部分, 阅读全文

posted @ 2013-05-12 11:01 buptLizer 阅读(499) 评论(2) 推荐(0) 编辑

2013年5月10日

实习经验谈

摘要: 怎样找实习 阅读全文

posted @ 2013-05-10 21:29 buptLizer 阅读(474) 评论(0) 推荐(0) 编辑

2013年3月31日

毕业离校,新的开始

摘要: 从学校离开搬进新居已经好几天了,今天才有时间,静下来记录这几天的事情。从学校离开,工作入职,收拾新家,这些事情。。。。再也不是学生,再也不能去吃餐厅的饭菜,再也不能高兴了就吃,不高兴了就不吃,而这些必须自己亲自动手,否则就会饿肚子,想想心里感觉挺纠结,挺无助,挺难受,真的不想离开学校,走向社会,处理各种复杂的人际关系。入职了两天了,整体感觉公司气氛很好,环境也非常舒适,茶水间什么的都非常给力,工作累的时候,可以吃点公司提供的零食,感觉挺好,下周就开始各种培训,不知道熟悉了环境分配了任务,工作强度是怎么样的,但是不管怎么样,我都会积极的面对并将之做好,让领导满意,即使加班,现在如此将来也会如此。 阅读全文

posted @ 2013-03-31 18:50 buptLizer 阅读(424) 评论(0) 推荐(0) 编辑

2012年11月9日

浅谈多进程多线程的选择(转)

摘要: 关于多进程和多线程,教科书上最经典的一句话是“进程是资源分配的最小单位,线程是CPU调度的最小单位”,这句话应付考试基本上够了,但如果在工作中遇到类似的选择问题,那就没有这么简单了,选的不好,会让你深受其害。经常在网络上看到有的XDJM问“多进程好还是多线程好?”、“Linux下用多进程还是多线程?”等等期望一劳永逸的问题,我只能说:没有最好,只有更好。根据实际情况来判断,哪个更加合适就是哪个好。我们按照多个不同的维度,来看看多线程和多进程的对比(注:因为是感性的比较,因此都是相对的,不是说一个好得不得了,另外一个差的无法忍受)。对比维度多进程多线程总结数据共享、同步数据共享复杂,需要用IPC 阅读全文

posted @ 2012-11-09 21:56 buptLizer 阅读(5364) 评论(0) 推荐(1) 编辑

2012年10月10日

背包问题(01背包、完全背包、部分背包)

摘要: 之前写过一篇博客,这次看了下背包九讲,主要看的是部分背包的优化解法,转化的很巧妙,时间复杂度可以达到O(n*∑log(amount[i])*V),就是把原先每个背包的数量分成一堆一堆的。例如,假如物品i有14件,那么我们可以将它转化成若干个01背包问题,这几个子问题的背包价值和代价为1*price,1*cost,2*price,2*cost,4*price,4*cost, 7*price, 7*cost,这样我们总可以将1-13之内的数用这几个数来表示,一般的对于一个amout,我们只需要找到最大k,使得amout-2^(k+1) > 0. 这种优化方法,可以简单的这么理解,就是对于每一 阅读全文

posted @ 2012-10-10 16:18 buptLizer 阅读(2991) 评论(0) 推荐(1) 编辑

2012年10月6日

求有向图的最长路径

摘要: 题目:有n 个长为m+1 的字符串,如果某个字符串的最后m 个字符与某个字符串的前m 个字符匹配,则两个字符串可以联接,问这n 个字符串最多可以连成一个多长的字符串,如果出现循环,则返回错误。这个题目转化为图来做,设每个字符串看做一个顶点,如果(u,v)满足u的后m个字符和v的前m个字符匹配,则连边,权值设置为1即可。然后针对建好的图,进行拓扑排序,并检查是否有环,如果有环,直接返回false,如果互换,则进行求最长路径。求最长路径,我们可以根据floy来求,算法中直接将最短改为最长即可。下面是一种新的方法求最长路径,用到拓扑排序的结果。该思路的本质是利用动态规划,假设dist[v]表示以v结 阅读全文

posted @ 2012-10-06 12:26 buptLizer 阅读(12277) 评论(0) 推荐(0) 编辑

2012年8月24日

hdoj3001 travelling 状态dp tsp

摘要: 题目意思:给出n个城市,每个节点允许至多访问2次,问访问所有城市1遍,最小的花费是多少?这个和tsp的区别就是每个城市可以访问2遍,思想一样,都是用一个位来表示当前状态,这个用三进制来表示,10个城市最大状态值为3^10 -1=59048。之前tsp是用dfs来递归搜索的,这次正向扩展状态,思想都是一样的dp[i][st]表示到达城市i状态为st的值,我们的目前就是求最小的dp[i][st],并且st满足没有未访问的城市。转移方程为:dp[j][st] = min{dp[j][st], dp[i][prest]+road[i][j]},这里需要满足限制条件,就是prest中第i位不能为2,因为 阅读全文

posted @ 2012-08-24 21:52 buptLizer 阅读(373) 评论(0) 推荐(0) 编辑

2012年8月23日

poj1185 炮兵阵地 经典状态压缩dp

摘要: 这个题目和上一个种玉米的是一个类型,都是状态dp,用二进制位来表示当前的一个状态值,只不过比上一个稍微复杂了一点,需要用三维的数组来保存当前state。题目:在一个N*M的矩阵上布置炮兵部队,只有平原可以布置,然后每个炮兵部队都有一个攻击范围,它能够攻击到的区域:沿横向左右各两格,沿纵向上下各两格。问:如何部署炮兵部队,在防止误伤的前提下(保证任何两支炮兵部队之间不能互相攻击,即任何一支炮兵部队都不在其他支炮兵部队的攻击范围内),在整个地图区域内最多能够摆放多少我军的炮兵部队?由于是求的最多能放置的炮兵个数,就是求某一个状态下,它对应的炮兵个数最多,所以就想到dp方程肯定是那种dp[i+1]= 阅读全文

posted @ 2012-08-23 09:33 buptLizer 阅读(4677) 评论(0) 推荐(0) 编辑

2012年8月22日

poj3254 Corn Fields(状态dp)

摘要: 状态dp一般就是用二进制位来表示当前状态,本质还是动态规划,所以要找到转移方程,一般dp需要满足的就是最优子结构、无后效性,状态dp可能加入了一些位运算,加快程序的执行。题目大意:给出一个M*N的矩阵,元素为0表示这个地方不能种玉米,为1表示这个地方能种玉米,现在规定所种的玉米不能相邻,即每行或者没列不能有相邻的玉米,问一共有多少种种植方法。举个例子:2 31 1 10 1 0表示2*3的玉米地,现在一共有多少种种植方法呢? 答案:种0个玉米(算一个合法方案)+种1个玉米(4)+种2个玉米(3)+种3个玉米(1)=9我们分析每一行种植玉米的状态其实之和前一行的种植状态有关系,和它前面的其余行没 阅读全文

posted @ 2012-08-22 13:44 buptLizer 阅读(2234) 评论(0) 推荐(0) 编辑

导航