学步园

Triangle Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below. For example, given the following triangle [ [2], [3,4], [6,5,7], [4,1,8,3] ] The minimum path sum from top to bottom is 11 (i.e., 2 + 3 + 5 + 1 = 11). Note: Bonus point if you are able to do this using only O(n) extra space, wheren is the total number of rows in the triangle. 思路： 该结点能达到的最小值等于它的两个父结点能达到的最小值中较...... 阅读全文

void resize ( size_type sz, T c = T() ); Change size Resizes the vector to contain sz elements. If sz is smaller than the current vector size, the content is reduced to its first sz elements, the rest being dropped. If sz is greater than the current vector size, the content is expanded by inserting at the end as many copies of c as needed to reach a size of sz elements. This may cause a reallocation. Notice that this function changes the actual content of the vector by inserting or e...... 阅读全文

使用C/C++编程时，常使用ZeroMemory、memset或 “={0}”来对结构体对象进行初始化或清零。然而这三种方式都有各自的特点，使用时需谨慎，否则容易出现严重错误，本人今日解决一个导致宕机的bug，查了几小时，才发现是由同事乱用ZeroMemory所致。于是搜集资料，撰此文以共勉。 memset void *memset(void *s,int ch,size_t n); 是由C Run-time Library提供的提供的函数，作用是在一段内存块中填充某个给定的值，它是对较大的结构体或数组进行清零操作的一种最快方法。由于是语言层面提供，所以可跨平台使用。参考：http://www.cplus...... 阅读全文

zz http://www.ruanyifeng.com/blog/2011/12/inode.html 作者：阮一峰 一、inode是什么？ 理解inode，要从文件储存说起。 文件储存在硬盘上，硬盘的最小存储单位叫做"扇区"（Sector）。每个扇区储存512字节（相当于0.5KB）。 操作系统读取硬盘的时候，不会一个个扇区地读取，这样效率太低，而是一次性连续读取多个扇区，即一次性读取一个"块"（block）。这种由多个扇区组成的"块"，是文件存取的最小单位。"块"的大小，最常见的是4KB，即连续八个 sector组成一个 block。 文件数据都储存在"块"中，那么很显然，我们还必须找到一...... 阅读全文

        上次多校有道博弈的题，完全不知道怎么做，赛后艾神说用SG函数然后异或什么的，但是当时根本不知道是什么东西，于是就看了一下博弈，感觉还是不太难的。这几天做了一些博弈入门的题目，在这里总结一下。         以取石子游戏为例，一堆石子有n个，每次每人最多取k个，先取光者胜。对于游戏中的任意一种状态，只有两种可能，先手必胜，或先手必败。我们称先手必胜的点为N点，先手必败的点为P点，则对于一个确定的n和k而言，先手者的胜负是确定了的，只要最初的状态为N点则，先手必胜，否则先手必败。给出结论：若一个点可...... 阅读全文

1、jsp页面设置的<%@ page language="java" import="java.util.*" pageEncoding="GBK"%>   2、后台 System.out.println("==="+baseSVo.getVName());  String str = baseSVo.getVName();  try {   str=new String(str.getBytes("ISO8859-1"),"GBK");  } catch (UnsupportedEncodingException e) {   // TODO Auto-generated catch block   e.printStackTrace();  }  System.out.println("str==="+str);   打印结果： ===???str===???     3、页面的查询事件：以FORM表单来提交   $('#search').click(function(){//查询      ...... 阅读全文

#include<iostream> #include<cstdlib> #include<cstdio> #include<ctime> using namespace std; struct data{ int l,r,num,rnd,s,w; }tr[100001]; int size,root,ans,n,t,oper; void update(int k){ tr[k].s=tr[tr[k].l].s+tr[tr[k].r].s+tr[k].w; } void rrotate(int &k){ int t=tr[k].l; tr[k].l=tr[t].r; tr[t].r=k; tr[t].s=tr[k].s; update(k); k=t; } void lrotate(int &k){ int t=tr[k].r; tr[k].r=tr[t].l; tr[t].l=k; tr[t].s=tr[k].s; update(k); k=t; } void insert(in...... 阅读全文

Heavy Transportation Time Limit: 3000MS   Memory Limit: 30000K Total Submissions: 17984   Accepted: 4744 Description Background  Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way from the place his customer has build his giant steel crane to the place where it is needed on which all streets can carry the weight.  Fortunately he already has a plan of the city wit...... 阅读全文

原文地址：http://www.oschina.net/question/12_70799 阅读全文

UIScrollView的经典例子就是safari的编辑模式了 　　UIScrollView可以垂直，水平滚动。 　　如果属性pageEnabled = YES，则设置其为分页模式，那么没滚动一次就是一页，垂直方向上的一页就是UIScrollView的高度，水平方向就是其宽度。 　　我们可以设置contentSize，这就是UIScrollView可以滚动的最大区域了。 　　UIScrollView没有datasource的概念，因为这就是一个view，具体view中的内容摆放完全随意，只是每次都会滚动固定的页面大小。 　　比如我们有5个页面，我们需要自己计算每个页面的位置，将其水平放在UIScrollView上。 ...... 阅读全文

上一篇日志写到，为什么要制作rpm包，以及如何使用.src.rpm文件生成rpm包。最后部分还看到.src.rpm的内容，实际上就是 由.tar.gz源码、补丁软件和.spec脚本组成的。由此知道，使用.spec生成rpm包是比较简单的，因为.src.rpm通常都是由软件开发者 或者第三方的专业制作人根据源码调试好的，所以，只要处理好平台兼容性和相关的版本，不会遇到太大的问题。  但我觉得单纯明白用.spec生成rpm是不够的。常见有两个原因值得我们去了解用如何用源码制作rpm： 引用 1、并不是所有的软件都提供.rpm方式的。 这是最常见的原因。负责任的...... 阅读全文

unity3d 4.3后添加了很多2D控件，这就大大方便UI的制作，恰好NGUI不能做到对2D不规则按钮的检测，只能用UGUI了 把图片改成Sprite   然后把material放到sprite指定位置 用按钮图片做一个Material 附加在按钮上的脚本里面 using UnityEngine; using System.Collections; public class Button : MonoBehaviour { // Use this for initialization void Start () { } // Update is called once per frame void Update () { } void OnMouseDown() { Debug.Log("hei"); } } 这样点击图片就会打印...... 阅读全文