摘要：
例题一：货物运输，大意：给出N个点的坐标与需要你送过去的钱数(第一个点不需要钱)，身上带钱的数目有最大值，由初始在的1点，按顺序经历每个点(中途可以回1点，回去钱就满了)，问最小走的路程是多少(最后要回到原点)，N<=50000。观察题目，很容易写出转移方程：f[i]=min{f[j]+dis[j+1]+dis[i]+sum[i]-sum[j]}。f[i]表示经历过前i个点并且回到原点经历的最小路程，dis[i]表示i点到原点的路程，sum[i]表示前i个点需要的总钱数。然而这个转移是O(N)的，所以总复杂度就是O(N^2)的，50000的数据明显是不够的。重新观察方程,可以转化为:f[ 阅读全文
摘要：
Linux介绍Linux入门——个人感想Google怎么用linux初入LinuxWindows XP硬盘安装Ubuntu 12.04双系统图文详解实例讲解虚拟机3种网络模式(桥接、nat、Host-only)在线求助 man page文件,目录,权限所有者,群组,其他人文件的属性Linux目录规范和含义改变文件属性与权限 常用的文件和目录操作命令 ”十六“进制查看器 文件与目录的默认权限与隐藏权限 文件的搜寻 权限与命令间的关系帐户 Linux 的账号与群组 Linux 账号管理 账户切换磁盘和文件系统 EXT2 文件系统 磁盘的分区、格式化、挂载 磁盘检验 磁盘参数修订 另一个分区工具:. 阅读全文
摘要：
Problem Description In mathematics and computer science, an algorithm describes a set of procedures or instructions that define a procedure. The term has become increasing popular since the advent of cheap and reliable computers. Many companies now employ a single coder to write an algorithm that wi 阅读全文
摘要：
删除项目中的.svn文件 1、创建个文件，名字改为kill-svn-folders.reg2、把下面的代码考进去，每一行前面不要留空，Windows Registry Editor Version 5.00 [HKEY_LOCAL_MACHINE\SOFTWARE\Classes\Folder\shell\DeleteSVN] @="Delete SVN Folders" [HKEY_LOCAL_MACHINE\SOFTWARE\Classes\Folder\shell\DeleteSVN\command] @="cmd.exe /c \"TITLE R 阅读全文
摘要：
首先要赞一下这个软件，上手快，效果好，不过还有些有待提高的地方。 1.不稳定 设置了页面跳转效果后，继续编辑，前边已经编辑过的页面跳转效果有的会失效，或者变为其他跳转效果。 2.键盘无交互 键盘没有作用，只能作为整体点击，键盘没有实际意义，只是相当于一个按钮或者图片，只能直接设置跳转效果。 3.无法导出设计稿图片 导出设计稿图片，前几次还可以使用，之后再用，就无法导出，有日志记录，可是软件没有日志入口，只好去软件安装目录下，去查看日志。 阅读全文
摘要：
介绍 程序SolveLinearEquations解决联立方程。该方案需要一个文本文件，其中包含输入和输出方程解决。这个项目是几年前我写在C＃中http://www.codeproject.com/Articles/673076/Linear-Equation-Solver线性方程组求解。以外，这个程序没有图形用户界面和一个稍微修改公式格式，这个计划是非常类似于C＃程序，该程序使用SparseArray模板类来实现向量和矩阵。矩阵使用DoubleIndex的类，这需要两个整数指数，实行单一的键使用SparseArray类。矩阵SparseArray的存储类型是双精度数。每个向量只是一个实例的的 阅读全文
摘要：
一、理论基础： AOP（Aspectoriented programming）面向切片/服务的编程，在Spring中使用最多的是对事物的处理。而AOP这种思想在程序中很多地方可以使用的，比如说，对某些规则的验证，可以抽象封装到一个模块中，并在该模块中定义一定的使用规则，然后植入到原有的程序中，其实这就是面向切片。这个模块叫做Aspect，定义的规则是pointcut，具体的验证的实现是advice，植入的目标叫TargetObject，切入到目标中的方法叫做joinpint，植入的过程叫weave。 Advice在模块中关注点的具体位置有：前、后或者抛出 Before、After、Throw. 阅读全文
摘要：
如果想要用ubantu架设无限制权限（即不适用gitosis）的简单git服务器，实现git库下载clone，push等简单的基本功能，可以直接使用git-daemon脚本（非常不安全，建议项目代码的git管理不要使用！）本地安装完sudo apt-get install git git-core之后没有安装git-daemon-run或者git-daemon-sysvinit时，可以执行如下操作：sudo vi /etc/init.d/git-daemon==========================================CP下面的代码复制过去,修改下base-path和us 阅读全文
摘要：
1、匿名对象：new persion().tell();这样的，它只开辟栈内存，没有栈引用的关系2、构造方法的名称必须与类名称一致，构造方法的声明处不能有任何返回值类型的声明，不能在构造方法中使用return返回一个值3、String有两种比较方式：一种是使用“==”完成，比较的是地址值；另一种是使用"equals"方法完成，比较的是具体的内容4、String类两种实例化方法的区别： 直接赋值：String str1 = "hello"; String str2 = "hello"; String str3 = "hello 阅读全文
摘要：
1.Sencha Touch 注：jQTouch主要用于手机上的web Kit浏览器上实现一些包括动画、列表导航、默认应用样式等各种常见UI效果的 JavaScript 库。支持包括 iPhone、Android 等手机。Raphael:强大的矢量图形库。特点：1.触控体验佳：针对触屏设计，让应用读的懂手势，如单击/双击、抓捏、拖动、旋转等。2.跨平台：Sencha开发出的Web应用运行于苹果的iOS与谷歌的Android。3. 性能：比JQuery Mobile会微快一点点。4. 难易度：界面布局用js实现，学习周期长。应用于如：纽约时报，Adobe，谷歌和苹果总结：号称最好的HTML... 阅读全文