2015年07月_weixin_30765475

转载常用集合比较

java的集合就那么几种总体为：List，Set，Map (都是接口由其子类去实现具体的方法)-------------------------Map（键值对，键唯一）----------------------------------------------HashMap：hash表数据接口1、非synchronized，可以通过Collections.synch...

2015-07-30 13:43:00 47

转载 BZOJ 2588: Spoj 10628. Count on a tree( LCA + 主席树 )

Orz..跑得还挺快的#10自从会树链剖分后LCA就没写过倍增了...这道题用可持久化线段树..点x的线段树表示ROOT到x的这条路径上的权值线段树-------------------------------------------------------------------------#include<bits/stdc++.h>#define rep(i, n) for(i...

2015-07-29 22:40:00 41

转载数据结构录之主席树。

　　主席树（Chair Tree），一个神奇的数据结构。　　实质上是函数式的线段树，或者可持久化的线段树。可持久化这个还比较好理解，Persistent Data Structures，看一下以上这篇文章就差不多明白为啥叫可持久化的的了。但是恕我太弱，对函数式编程实在理解不了多少，所以为啥是函数式的线段树，一时半会也不明白。 T_T　　这里从ZOJ的2112这道题目讲起，可以先看一下题...

2015-07-29 20:36:00 70

转载 JAVA调用CMD命令

原理：java的Runtime.getRuntime().exec(commandText)可以调用执行cmd指令。cmd/cdir是执行完dir命令后关闭命令窗口。cmd/kdir是执行完dir命令后不关闭命令窗口。cmd/cstartdir会打开一个新窗口后执行dir指令，原窗口会关闭。cmd/kstartdir会打开一个新窗口后执行dir指令，原窗口不会关...

2015-07-27 11:00:00 90

转载 COJN 0558 800600带通配符的字符串匹配

800600带通配符的字符串匹配难度级别：B；运行时间限制：1000ms；运行空间限制：51200KB；代码长度限制：2000000B试题描述通配符是一类键盘字符，当我们不知道真正字符或者不想键入完整名字时，常常使用通配符代替一个或多个真正字符。通配符有问号(?)和星号(*)等，其中，“?”可以代替一个字符，而“*”可以代...

2015-07-25 12:15:00 73

转载 LeetCode Binary Tree Preorder Traversal 先根遍历

题意：给一棵树，求其先根遍历的结果。思路：（1）深搜法： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 ...

2015-07-24 21:39:00 40

中科院高能物理所的张双南教授7月15日接到一位博士研究生的邮件。信中，这位博士倾诉了他对未来的职业发展的困惑：我们为什么做科研？做科研的收入，能不能足以养家糊口？结合自己工作几十年的感悟，张教授认真地给这位博士生写了回信。征得张教授的同意，我们把两封信刊登出来。正如张教授所说：“这些困惑很有代表性，发到这里，希望对于其他年轻人也有点用处。”文句略有删改。张双南教授：您好！我来自于×××镇，现在××...

2015-07-24 18:39:00 59

转载 Plus One

问题描述Given a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant digit is at the head of the list.解决思路检查digits数...

2015-07-24 08:52:00 36

转载 PHP中关于位运算符与或异或取反

<?php/** * author:LMS * createTime：2015/07/22 * desctiption：位运算[ & | ^ ~ ] * 与&：如果a、b两个值不相同，则与结果为0。如果a、b两个值相同，与结果为1 * 或|：与逻辑中的或一致【只有两个值都为假时才为假，其余都为真】 * 异或【xor】如果a、b两个值不相同，则异...

2015-07-22 17:21:00 140

转载 U_BOOT移植

嵌入式的启动：加载引导程序，固件+bootloaderlinux内核文件系统：根文件系统和Flash内存设备上的文件系统：包括shell用户应用程序Bootloader的两个阶段阶段一：硬件初始化（非必须）为加载bootloader第二阶段代码准备RAM空间复制第二阶段代码到RAM中设置好栈跳转到第二阶段代码C的入口点阶段二;...

2015-07-21 21:50:00 33

转载 poj 1032 Parliament 【思维题】

题目地址：http://poj.org/problem?id=1032ParliamentTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 17473Accepted: 7371DescriptionNew convocation of The Fool ...

2015-07-21 20:58:00 66

转载 Eclipse中处理图片引包问题

在Eclipse中处理图片，需要引入两个包：import com.sun.image.codec.jpeg.JPEGCodec;import com.sun.image.codec.jpeg.JPEGImageEncoder;报错情况下解决方案：Eclipse默认把这些受访问限制的API设成了ERROR。只要把Windows-Preferences-Java-Complicer-Errors/...

2015-07-20 21:04:00 134

转载使用virsh搭建虚拟机管理环境

这里简单的说说需要安装的依赖库1. 安装kvmcentosyum install kvmubuntuapt-get install kvm2. 安装qemuyum install qemu/ apt-get install qemu3. 安装libguestyum install libguestfs libgues...

2015-07-20 15:35:00 117

转载 JSTL与EL常用标签（转）

JSTL与ELEL相关概念JSTL一般要配合EL表达式一起使用,来实现在jsp中不出现java代码段。所以我们先来学习EL表达式EL主要用于查找作用域中的数据,然后对它们执行简单操作；它不是编程语言，甚至不是脚本编制语言。通常与 JSTL 标记一起作用，能用简单而又方便的符号来表示复杂的行为。EL基本格式EL表达式的格式：用美元符号（$）定界,内容包括在花括号（...

2015-07-17 11:48:00 33

转载前端图像裁剪利器 JQuerJjcrop+裁剪图像保存教程

由于一个项目中需要用到用户头像上传裁剪组件，这两天便网上找了一些相关插件，主要由以下几种插件：1、Image Cropper：http://elemefe.github.io/image-cropper/#demo2、flash头像上传组件：http://www.hdfu.net/index.html(可惜是收费的)3、jQuery Jcrop：http://code.ciaoca.c...

2015-07-16 17:57:00 261

转载常用 Linux 命令

Check page size: getconf PAGESIZECheck memory information: cat /proc/meminfoCheck number of hugepages seting: cat /proc/sys/vm/nr_hugepagesSet number of hugepages: echo 5 > /proc/sys/vm/nr_hu...

2015-07-16 11:54:00 29

转载选择排序

一.简单选择排序（稳定）1.基本思想：通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录交换。template <typename Comparable>void selectSort (vector<Comparable>&a){//找出按从小到大排序应排在第i个位置的记录并和第i个元素交换　　for ...

2015-07-15 17:46:00 43

转载 Robotium自动化测试运行遇到问题：Test run failed: Instrumentation run failed due to 'java.lang.ClassNotFoundExcep...

在跑Robotium自动化测试代码时，报错Test run failed: Instrumentation run failed due to 'java.lang.ClassNotFoundException'。采用此网址提供的方法：http://blog.csdn.net/lychbeyond/article/details/39051031 进行操作，还是会报错。后来发现问题...

2015-07-15 15:38:00 164

转载 Android大牛的博客

1 谦虚的天下：http://www.cnblogs.com/qianxudetianxia/2 csdn博文精选：http://www.csdn.net/article/2011-08-30/303833 备注：张国威、魏竹林等3 ITeye短裤党：http://gundumw100.iteye.com/4 农民伯伯：http://over140.cnblogs.com/...

2015-07-14 14:10:00 69

转载 IOS之MBProgressHUD特效学习

在开源中国iOS客户端中也用到了MBProgressHUD这个特效，主要作用为应用显示一个过渡的作用，常用于打开一个联网页面加载过程，防止出现假死现象，如果网速慢则告诉用户已经在很努力很努力的加载中。GitHub上下载地址：https://github.com/jdg/MBProgressHUD源码中也自带了一个Demo,显示13中动画效果，可以根据需要选取其中特效加以使用，使用方法基本一...

2015-07-14 11:12:00 43

转载【进程资源】监视进程资源

做一个web仪表盘监控quartz任务的资源消耗情况，先把实现做了。public class SystemInfo { private int m_ProcessorCount = 0; //CPU个数 private PerformanceCounter pcCpuLoad; //CPU计数器 ...

2015-07-13 19:30:00 71

转载老毛桃装系统详解

http://www.laomaotao.net/help/2011/1209/317.html转载于:https://www.cnblogs.com/little-YTMM/p/4643234.html

2015-07-13 16:22:00 66

转载 WPF VlC 实现视频的播放（1）

WPF 使用VLC实现视频的播放：网上开源代码我复制了一份: https://github.com/someonehan/Vlc.DotNet1. 准备阶段 (I) libvlc.dll 和 libvlccore.dll 是必须的两个库 (II) 配合使用和还要有plugins文件夹下面的乱七八糟的dll，这个东西如果不好找可以在电脑上安装一个vlc播放器然...

2015-07-13 14:29:00 454

转载函数的动态绑定和静态绑定

　　先看一个例子：Widget类中有个虚函数和一个非虚函数。指针变量pWidget的值是NULL。通过指针调用非虚函数和虚函数。class Widget{public: virtual void virtual_flip(){ cout << "virtual func" << endl; } void nonvirtual_flip...

2015-07-13 08:49:00 81

转载一个IT学生的personal statement

前一段时间的英语老师要求我们写一个自己的personal statement，我相信，作为一个IT学生，人很多personal statement应该都了如指掌。进一步的研究是必要的出国留学，当然，也想想我的小遥远，情也说不好，说不定以后真能用的着呢。还是认认真真的写完personal statement。下面是英语汉语对比的全文。As an applicant to your Uni...

2015-07-12 16:21:00 67

转载 [转载]使用uiautomator做UI测试

这个只是单纯的mark一下。还没有认真去研究。鉴于最近也不会做手机的自动化测试，所以留作以后参考吧。转自： http://blog.chengyunfeng.com/?p=504在Android 4.1发布的时候包含了一种新的测试工具–uiautomator，uiautomator是用来做UI测试的。也就是普通的手工测试，点击每个控件元素看看输出的结果是否符合预期。比如登陆界面分...

2015-07-11 17:26:00 76

转载数据交换的三种方法

此处以C语言为例:例：两个整型数：A和B，交换两个数方法一：利用一个中间变量——C先将A的值存入C中，再将B的值赋值给A，最后，再将C的值赋值给B。方法二：利用加减法互换先将A+B的值存入A中，再将A-B的值存入B，此时，B中的值就是原来A的值，最后，再将A-B的值存入A，此时，A的值就是原来B的值。但是，这种方法在执行A+B操作时，会产生溢出，因此，不靠谱，我们再看看方法...

2015-07-10 19:35:00 513

转载 IOS学习之十七：Grand Central Dispatch（GCD）编程基础

有过编程经验的人，基本都会接触到多线程这块。在java中以及Android开发中，大量的后台运行，异步消息队列，基本都是运用了多线程来实现。同样在，在ios移动开发和Android基本是很类似的一种模型。但是很多时候,在应用开发中，我们会发现本身并没有自己编码去处理一些并发的事件，去开辟新的子线程等等。（虽然一般的调用sdk发起一个网络请求，系统都是会默认给你新起一个线程去处理的）...

2015-07-10 16:10:00 35

转载 Android之TabHost布局(转)

1.概念盛放Tab的容器就是TabHost。TabHost的实现有两种方式：第一种继承TabActivity，从TabActivity中用getTabHost()方法获取TabHost。各个Tab中的内容在布局文件中定义就行了。第二种方式，不继承TabActivity，在布局文件中定义TabHost即可，但是TabWidget的id必须是@andro...

2015-07-09 15:46:00 47

转载 ddd 领域驱动

最近在看《实现领域驱动》一书,在看的过程中有些疑惑,在此做下笔记1.委派标识是否需要？　　需要：当值对象是一个集合时,委派标识可作为关系型数据库的主键标识，当然你序列化后存储就存在这个问题　　不需要:实体的唯一标识就可以完委派标识的职责2.　　转载于:https://www.cnblogs.com/baimincheng/p/4624243.html...

2015-07-06 14:09:00 64

转载设计模式读书笔记-单件模式（创建型模式）

让一个类只有一个对象，全局唯一非多线程模式，实现方法：方法1：1 public class SingletonTest2 {3 public static readonly SingletonTest Instance = new SingletonTest();4 private SingletonTest...

2015-07-02 19:49:00 61

转载 PHP常用文件操作函数

1. basename()返回路径的文件名部分$path='C:\AppServ\www\test\test.php';echo basename($path);//结果：test.php2. dirname()返回路径的目录部分$path='C:\AppServ\www\test\test.php';echo dirname($path);//结果：C:\AppServ\www\test3. f...

2015-07-02 15:55:00 36

转载【Android自定义控件】支持多层嵌套RadioButton的RadioGroup

前言非常喜欢用RadioButton+RadioGroup做Tabs，能自动处理选中等效果，但是自带的RadioGroup不支持嵌套RadioButton（从源码可看出仅仅是判断子控件是不是RadioButton），本文参考RadioGroup修改了一个支持嵌套CompoundButton的控件，非常实用。博客出处：http://www.cnblogs.com/ov...

2015-07-02 15:09:00 54

转载 linux系统硬件配置查看方法

2015-07-02 10:50:00 40

转载 vim的命令集合

命令历史以:和/开头的命令都有历史纪录，可以首先键入:或/然后按上下箭头来选择某个历史命令。启动vim在命令行窗口中输入以下命令即可vim 直接启动vimvim filename 打开vim并创建名为filename的文件文件命令打开单个文件vim file同时打开多个文件vim file1 file2 file3 ...在vim窗口中打开一个新文件:open file在新窗口中打开文件:spli...

2015-07-01 16:42:00 35

转载 swift 下storyboard的页面跳转和传值

------------------1. 最简单的方法拖拽, 这个就不用多解释了吧. 直接拖拽到另一个视图控制器, 选择 show, 就行了.2. 利用 Segue 方法(这里主要是方法1 的传值)连好线, 点击连线中间部分, 设置 Identifier.然后调用 performSegueWithIdentifier 方法.(注: Demo 里面, 是直接将 TableViewContro...

2015-07-01 09:25:00 83

weixin_30765475的博客