2013年07月_weixin_30300225

转载 POJ1010 Stamps

题目来源：http://poj.org/problem?id=1010题目大意：　　某邮局要设计新的邮资管理软件，依据顾客的需要和现有的面值给顾客分派邮票。　　该邮局有很多顾客是集邮爱好者。这些人希望得到最多种类不同的邮票。该邮局会发行同一面值的不同邮票。邮票的面值最大为25.　　为节约成本，邮局希望尽可能少的重复邮票。（他们希望发行尽可能多的不同种类的邮票）。而且，邮局对一个客户...

2013-07-30 23:12:00 74

转载改变的开始

以后每天要写一篇随笔，记录所悟所感。转载于:https://www.cnblogs.com/sanqianjun/p/3225010.html

2013-07-30 14:03:00 33

转载 Windbg源码调试

Windbg提供比VS2008丰富很多的调试命令，尤其是调试多线程程序。今天试着怎么使用源代码方式调试。为了说明调试命令，《C++标准库》一书里的例子做示范。// testcast.cpp#include <stdio.h> #include <iostream>struct A { virtual void test() { ...

2013-07-30 01:24:00 462

转载头痛的ASCII和preg_replace()

说这个之前，大家先看下这条语句：preg_replace("/\<\?\=(\\\$[a-zA-Z_\x7f-\xff][a-zA-Z0-9_\[\]\"\'\$\x7f-\xff]*)\?\>/s", "\\1", $p2));此例是应用preg_replace()函数，当你第一次看时，是不是有如下几点疑问：1.\<\?\=，不理解为何要用上转义符号\，看了语...

2013-07-29 17:06:00 143

转载 Docs List

A documentions list, En or Zh_cn:[email protected]:https://right-track-wrong-train.readthedocs.org/en/latest/index.html#Redis 设计与实现:http://www.redisbook.com/en/latest/index.htmlOpenERP...

2013-07-28 18:45:00 38

转载 pku3663 Costume Party

http://poj.org/problem?id=3663二分查找 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 int a[20020]; 5 6 int bs(int l, int r, int v) 7 { 8 int m; 9 while(l < ...

2013-07-27 19:37:00 59

转载 POJ 3348 Cows

题目大意：给你n棵树，可以用这n棵树围一个圈，然后在圈里面可以养牛，每个牛需要50平方米的空间，问最多可以养多少牛？其实就是求一个凸包，计算凸包面积，然后除以50，然后就得到答案，直接上模板了。凸包这一类型的题目差不多，可以作为模板使用，时间复杂度是NlogN。//Time 32ms; Memory 568K#include<iostream>#...

2013-07-25 08:10:00 62

转载 linux启动菜单默认项设置

我们安装好linux之后，启动菜单默认项往往是linux，每次开电脑极为不方便。如果我们能将windows作为默认启动项就比较完美了。下面我们以ubuntu13.04和windows7为例，将默认启动项改为windows7。修改方法很简单，只需要修改/boot/grub目录下grub.cfg文件即可。我们可以使用gedit文本编辑器...

2013-07-24 03:00:00 171

转载 Spring注解用法

1. Controller层：@Controller @Controller @RequestMapping("/user")//请求localhost:8080/user/**** public class UserController { @Autowired //自动注入，不需要getter()和setter()方法 private UserService userService;...

2013-07-23 19:07:00 29

转载 cocos2d-x protobuf; cocos2dx protocol buffer

昨天了解到项目要用到protocol buffer，今天晚上看了一下，了解protobuf本质上就是一个信息表达协议+编辑，解析库。 linux开源软件都一个模式，先./configure --help > build.sh 看看有那些东西，再configure make 。。。根据官网文档弄个简单write，read 的test大致了解一下是啥情况。 ok，到这里我们...

2013-07-23 18:54:00 49

转载 poj 2762(强连通+判断链)

题目链接：http://poj.org/problem?id=2762思路：首先当然是要缩点建新图，由于题目要求是从u->v或从v->u连通，显然是要求单连通了，也就是要求一条长链了，最后只需判断链长是否等于新图顶点个数即可，至于如何求一条链长，直接dfs即可，注意点就是dfs是要从入度为0的顶点开始。 1 #include<iostream> 2 #i...

2013-07-22 17:31:00 34

转载 UVA 11991 Easy Problem from Rujia Liu?（vector map）

Easy Problem from Rujia Liu?Though Rujia Liu usually sets hard problems for contests (for example, regional contests like Xi'an 2006, Beijing 2007 and Wuhan 2009, or UVa OJ contests like Rujia L...

2013-07-19 23:06:00 31

本示例演示了在ASP.NET MVC中进行基于URL的权限控制，由于是基于URL进行控制的，所以只能精确到页。这种权限控制的优点是可以在已有的项目上改动极少的代码来增加权限控制功能，和项目本身的耦合度低，并且实现起来也比较简单。缺点是权限控制不够精确，不能具体到某一具体的按钮或者某一功能。在数据库中新建2个表。PermissionItem表用于保存权限ID和页面路径的关系，一个权限ID可以有多...

2013-07-18 09:12:00 49

转载《算法导论》习题解答 Chapter 22.1-5（求平方图）

一、邻接矩阵实现思路：如果是邻接矩阵存储，设邻接矩阵为A，则A*A即为平方图，只需要矩阵相乘即可；伪代码：for i=1 to n for j=1 to n for k=1 to n result[i][j]+=matrix[i][k]*matrix[k][j];算法复杂度两个n维数组相乘，因此复杂度为O(V^3),当然可以通过Strassen算法稍...

2013-07-16 01:19:00 280

转载 python学习（七）

得到不重复的随机数字的方法，如下所示，建立一个列表，将需要生成的随机数字放在列表中，然后随机选出一个，同时将选出的数字移出列表：lst = ['0','1','2','3','4','5','6','7','8','9']value = random.choice(list(lst))r = int(value)lst.remove(value)多线程下载先来学习一...

2013-07-14 09:08:00 34

转载一个简单检查IP连通性的batch

::check server interfaces is active@echo offif exist checklist.txt del /q checklist.txtfor /f %%i in (ipadd.txt) do (@ping -w 20 -n 2 %%i >nul||if errorlevel 1 echo %%i need check! & echo %%i &...

2013-07-13 20:10:00 62

转载 SharePoint 2013 JQuery Asset Picket

var b = new AssetPickerConfig(""); b.ClientID = ""; b.DefaultAssetLocation = ""; b.DefaultAssetImageLocation = ""; b.CurrentWebBaseUrl = ""; b.AllowExternalUrls = "...

2013-07-12 18:46:00 25

转载 MSP430：输入捕获

在做超声模块时用到 1 //捕获上升沿 2 void Capture_Pos(void) 3 { 4 P2SEL |= Echo; //选择P23作为捕捉的输入端子 Timer1_A 5 6 //TA1CCTL1 |=CM_3+SCS+CAP+CCIE; //上下沿都触发捕捉，用于测脉宽，同步模式、时能中断 CCI1A ...

2013-07-12 13:49:00 2122

转载【android】android调用模拟器超时问题

问题如下：解决方案：1）重启连接桥1 C:\Users\hacket>adb kill-server2 3 C:\Users\hacket>adb start-server或者 adb logcat2）设置参数转载于:https://www.cnblogs.com/hacket/p/3184340.html...

2013-07-11 17:12:00 210

转载 title向左_右滚动效果

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"><html><head> <title>我爱自己想</title> <script type="text/javascrip...

2013-07-10 21:49:00 61

转载 FBReader移植日记第一天

1.目标是创建两个工程，一个j2se的桌面软件，用于编辑和预览epub等格式的电子书，预览的窗口可以设置分辨率来模拟不同的设备，把编辑的结果实时的显示出来。另一个是Android的应用，用于阅读，管理书籍，主要功能还是阅读。目标是两个平台使用同一套解析与排版代码，争取达到在桌面预览的效果就是在设备看到的效果2.第一步：由于手头的FBReaderJ 1.8.2 代码是Android版本的，...

2013-07-10 20:02:00 73

转载幸福框架：使用 “离线事件” 处理 “长事务”

背景事件有两种使用方式：一、作为传统的监听者模式以达到程序结构的解耦；二、作为消息机制以达到时间和空间上的解耦，如发送到远程服务器、持久化到队列等待。今天介绍如何使用“离线事件”处理“长事务”，这就需要把事件当做消息对待。我理解的长事务是“执行时间长的任务，具体多少没有标准”，如果希望在一个数据库事务中完成这些长事务是不现实的，之前我的做法是换成存储过程以降低事务的执行时间，以后我会采用“...

2013-07-10 09:53:00 38

转载全国移动联通电信基站数据(2013年7月更新升级包)

共享最新全国移动联通LBS基站数据升级包，已经上传到CNBLOGS空间上,大家可以下载。http://files.cnblogs.com/topwang-com/全国移动联通电信基站数据(2013年7月更新升级包).rar转载于:https://www.cnblogs.com/topwang-com/p/3178372.html...

2013-07-08 17:08:00 87

转载 Poj_1005_I Think I Need A HouseBoat

一、DescriptionFred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of investigating the land, he learned that the state of Louisiana is actually shri...

2013-07-07 21:55:00 39

转载 php中fopen函数用法详解(打开文件)

php中fopen函数用法详解(打开文件) 介绍下php中的fopen函数。1.resource fopen(string $filename, string $mode [,bool $use_include_path [, resource $zcontext]])函数功能：fopen() 将 filename 指定的名字资源绑定到一...

2013-07-06 10:15:00 521

转载 [开发笔记]yum错误

yum 错误TypeError: rpmdb open failed 解决办法是因为RPM数据库出现损坏导致的，它导致所有的软件的升级、安装甚至是删除都会出现问题，终端出现乱码，YUMEX也用不成，RPM命令也用不成。原因是RPM数据库被破坏，解决方法如下： $ su 切换到root权限yum 错误TypeError: rpmdb open failed解决办法是因为RPM数据库出现损坏...

2013-07-05 17:41:00 43

转载 windbg学习---a (Assemble)和.dvalloc

.dvalloc 命令使得Windows在目标进程中分配附加的内存.dvalloc[Options]SizeOptions 可以是任意多个下面的选项：/b BaseAddress 指定内存分配开始的虚拟地址。但只是说在这段分配，不一定为开始地址,如:0:000> .dvalloc /b 0x7eeeeeee 0x400Allocated 10000 b...

2013-07-05 16:38:00 115

转载 WPF 容器的Z顺序操作

当需要动态添加、修改、删除控件时，如果要达到最好的效果，肯定不只是把需要的控件添加到容器中，并且还需要把容器中的已有控件进行排序操作（置顶、置底、前移、后移操作）。由于初次接触到wpf，所以对很多知识都不熟悉，现自己动手实现了一个Zindex的操作算法。 /// <summary> /// 操作控件的Z顺序 /// &l...

2013-07-05 12:41:00 389

转载 2013。7。4大二下集

我们放暑假了一直以来，我们学校是属于那种比较早放暑假的学校，今年我们28号早上考完试就算是放假了。从放假到今天，过去算是一个星期了吧，学习？工作？现在聊聊吧。 28号放假后，忙碌的生活似乎没有中断，即使不知道自己在忙什么，但是感觉总是有事情做。28号我们参加了0981班师兄师姐的毕业酒会。...

2013-07-04 18:45:00 37

转载二叉树

二叉树的深度struct BinaryTreeNode{ int m_value; BinaryTreeNode *m_left; BinaryTreeNode *m_right;};输入一颗二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。（出自：剑指offer）...

2013-07-03 17:10:00 91

转载观察者模式

观察者模式简单来说就是，被观察者做了一件事，观察他的人都知道了他做了什么事，而且每个观察者对他做的这件事做出相应的反应。假如：我是被观察者，我的所有亲戚朋友都是观察者，我的亲戚朋友都观察着我，那么如果我在打球，我的所有亲戚朋友都能知道我在打球，而且他们可能会对我在打球做出不同的反应。定义就是：定义对象间一种一对多的依赖关系，使得每当一个对象改变状态，则所有依赖于它的对象都会得到通知并...

2013-07-02 23:54:00 32

weixin_30300225的博客