phlsheji - 博客园

2016年4月13日

摘要：问题如上。这是我被面试的一个题目。我的第一反应给出的解决的方法是。开启 n 个线程并标记序号，各个线程打印出它的序号。直到有 m 个线程被调度时，停止全部线程。打印出的序号即是 m 个等概率出现的数字。面试官听到这个解决的方法，吸了一口凉气。预计心里在想，这小伙疯了！我当时自知这个解决方式不是阅读全文

posted @ 2016-04-13 12:41 phlsheji 阅读(1132) 评论(0) 推荐(0)

HDU1518 Square 【剪枝】

摘要： Square Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8900 Accepted Submission(s): 2893 Proble 阅读全文

posted @ 2016-04-13 12:04 phlsheji 阅读(268) 评论(0) 推荐(0)

请善用工具审核您的内核代码:）

摘要：在写内核代码时。代码风格（coding style）是一个非常重要的部分，否则内核代码将变的混乱不堪。那么什么样的代码算美丽的代码？什么样的代码符合c99这种标准？此外，程序写完之后，有什么工具可以帮我们检查代码有没有指针错误？客官且随我看看这三个工具： 1. 代码风格篇想开发一个内核程序？你的电阅读全文

posted @ 2016-04-13 12:03 phlsheji 阅读(2688) 评论(0) 推荐(0)

LeetCode152：Maximum Product Subarray

摘要： Find the contiguous subarray within an array (containing at least one number) which has the largest product. For example, given the array [2,3,-2,4], 阅读全文

posted @ 2016-04-13 11:01 phlsheji 阅读(116) 评论(0) 推荐(0)

Spring @Transaction配置演示样例及发生不回滚原因深度剖析

摘要：背景近期在公司做的一个项目，用的是SpringMVC框架，数据库用的是MySql,刚開始并没有增加事务,后因业务须要必须事务处理。问题的产生和解决使用事务，直接问百度，我选择的是注解的方式。在配置文件里配置事务管理器和驱动： <tx:annotation-driven transaction 阅读全文

posted @ 2016-04-13 09:26 phlsheji 阅读(438) 评论(0) 推荐(0)

2016年4月12日

UVA LIVE-3263 - That Nice Euler Circuit

摘要：画一个顶点为偶数的封闭的二维图，当然。这个图能够自交，给出画的过程中的一些轨迹点。求出这个图把二次元分成了几部分，比如三角形把二次元分成了两部分。这个的话，有图中顶点数+部分数-棱数=2的定律，这是核心思想。也就是所谓的欧拉定律拓扑版，好吧，事实上细致想想也是可以想出这个规律来的。做出这题纯属意阅读全文

posted @ 2016-04-12 21:35 phlsheji 阅读(305) 评论(0) 推荐(0)

【leetcode】sort list（python）

摘要：链表的归并排序超时的代码 class Solution: def merge(self, head1, head2): if head1 == None: return head2 if head2 == None: return head1 # head1 and head2 point to 阅读全文

posted @ 2016-04-12 20:35 phlsheji 阅读(317) 评论(0) 推荐(0)

HDU 2686 Matrix(最大费用流)

摘要： Matrix Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1890 Accepted Submission(s): 1005 Problem 阅读全文

posted @ 2016-04-12 18:26 phlsheji 阅读(157) 评论(0) 推荐(0)

Geeks 一般二叉树的LCA

摘要：不是BST，那么搜索两节点的LCA就复杂点了，由于节点是无序的。以下是两种方法，都写进一个类里面了。当然须要反复搜索的时候。能够使用多种方法加速搜索。 #include <iostream> #include <vector> using namespace std; class LCANorm 阅读全文

posted @ 2016-04-12 17:00 phlsheji 阅读(203) 评论(0) 推荐(0)

吐槽Windows 8，就没见过这么烂的平板操作系统

摘要：本文带有严重个人情感色彩，反感者慎入。 CSDN 博文大赛得了个奖品，联想的平板电脑， MIIX2 8 。系统是 Windows 8 。今天媳妇再次使用它，惹得我再次吐槽。一句话。Windows 8 这系统设计得，简直不是给人用的，它是真心给你找麻烦的。举几个样例吧。关于账号作为一个平板电脑阅读全文

posted @ 2016-04-12 16:12 phlsheji 阅读(464) 评论(0) 推荐(0)

公告