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

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

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

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

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

摘要： 之前写过一篇博客，这次看了下背包九讲，主要看的是部分背包的优化解法，转化的很巧妙，时间复杂度可以达到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. 这种优化方法，可以简单的这么理解，就是对于每一 阅读全文

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

摘要： 题目意思：给出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，因为 阅读全文

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

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