荷兰国旗排序的几种解法
leetcode 排序 算法
分治
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.
Here, we will use the integers 0, 1, and 2 to represent the color red, white, and blue respectively.
Note:
You are not suppose to use the library's sort function for this problem.
leetcode Sort Colors
Method 1
统计各颜色出现的次数，然后重新给颜色数组赋值
//时间复杂度 O(n)......
阅读全文
转自： http://www.2cto.com/os/201111/112327.html
症状：
开机显示：GRUB loading
error:unknow filesystem
grub rescue>原因：已经发现下面几种操作会导致这种问题：
1.想删除ubuntu，于是直接在windows下删除/格式化了ubuntu所在的分区。
2.调整磁盘，利用工具合并/分割/调整/删除分区，使磁盘分区数目发生了变化。
3.重新安装系统，把linux安装到了新分区，原有分区已经格式化，但是没有重新安装grub2。
4.用ubuntu备份工具/衍生版制造工具等，把主分区回复成了8.X的老版本，结果老版本的grub是grub1,于是把grub2......
阅读全文
在链接脚本中很重要的一部分就是对于section的描述，本文将结合上例对于链接脚本中的section部分的描述进行简单的整理。
SECTIONS
{
.vector :
{
*(.vector)
} > flash
. = ALIGN(4);
/* .text */
.text :
{
CREATE_OBJECT_SYMBOLS
__cs3_reset = .;
*(.text .text.* .gnu.linkonce.t.*)
*(.plt)
*(.gnu.warning)
*(.glue_7t) *(.glue_7) *(.vfp11_veneer)
*(.ARM.extab* .gnu.linkonce.armextab.*)
*(.gcc_except_table)
} > flash
.eh_frame_hdr......
阅读全文
------- android培训、java培训、期待与您交流！
ARC的判断准则：
只要有强指针指向对象，对象就不会被销毁，
只要有弱指针指向对象，对象就会被销毁
强指针：默认情况下，所有指针都是强指针 __strong 这里是双下划线弱指针： __weak Person *p2=[[Person alloc] init]; （这种写法没有意义，错误写法）
如果弱指针指向一个对象，那么这个对象会被销毁，弱指针指向对象不存在，把弱指针编程空指针，以防野指针
atomic和nonatomic用来决定编译器生成的getter和setter是否为原子操作。
设置成员变量的@property属性时，默认为a......
阅读全文
http://www.cnblogs.com/biosli/p/iOS_Network_URL_Session.html
NSURLSession简介
NSURLSession是iOS7中新的网络接口，它与咱们熟悉的NSURLConnection是并列的。在程序在前台时，NSURLSession与NSURLConnection可以互为替代工作。注意，如果用户强制将程序关闭，NSURLSession会断掉。
NSURLSession提供的功能：
通过URL将数据下载到内存
通过URL将数据下载到文件系统
将数据上传到指定URL
在后台完成上述功能
工作流程
如果我们需要利用NSURLSession进行数据传输我们需要：
创建一个NSURLSessionConfiguration，......
阅读全文
链接：http://poj.org/problem?id=1094
题意&思路：直接拓扑排序。多解输出一串英文，有环输出一段英文，唯一解输出一段英文及排序结果。
细节：题目描述不是很清楚，如果不看discuss我肯定要WA出翔。
discuss里总结了两点关键的：
1. 输入一条边时如果此时拓扑有解就输出这个解，即使后面的边成有向环也不管了，所以每次输入的时候都得进行拓扑排序。
2. 判断存在有向环应先于判断多解。
这道题主要是题目坑爹。
#include<cstring>
#include<string>
#include<fstream>
#include<iostream>
#inclu......
阅读全文
设有两个自然数X，Y，2<=X<=Y<=99，S先生知道这两个数的和S，P先生知道这两个数的积P，他们二人进行了如下对话：
S：我确信你不知道这两个数是多少，但我也不知道。
P：一听你这句话，我就知道这两个数是什么了。
S：我也是，现在我也知道了。
现在你能通过他们的话推断出这两个数是多少吗？（当然，S先生和P先生都是非常聪明的。）
第一句话的分析
S先生第一句话，“我确信你不知道这两个数是多少，但我也不知道。”那么，在什么条件下S先生能够确认P先生不知道这两个数呢？
首先考虑在什么情况下P先生能够通过......
阅读全文
记不住，查又麻烦，干干脆自己记下来。。。
<table style='border-collapse: collapse;' border='1' bordercolor='#0378A6' cellpadding='5' width="600px" style="display:none"> <tr> <td colSpan="3">显示没有使用的NCC-BCC组合</td> </tr> <tr> <td> BCCH </td> <td> NCC </td> <td> BCC </td> </tr> </table>
<table width="100%" border="0" cellsp......
阅读全文
//打印 pcap_if_t 信息
/* 将数字类型的IP地址转换成字符串类型的 */
#define IPTOSBUFFERS 12
char *iptos(u_long in)
{
static char output[IPTOSBUFFERS][3*4+3+1];
int nsize = sizeof(output);
static short which;
u_char *p;
p = (u_char *)∈
which = (which + 1 == IPTOSBUFFERS ? 0 : which + 1);
sprintf(output[which], "%d.%d.%d.%d", p[0], p[1], p[2], p[3]);
return output[which];
}
char* ip6tos(struct sockaddr *......
阅读全文
1．编写servlet程序，在页面上输出HelloWorld
要求：
（1）创建项目之后new—class，自行编写servlet程序，覆盖doGet及doPost方法
（2）在web.xml中配置<servlet>及<servlet-mapping>
2．编写servlet程序读取表单中的数据
<%@ page language="java" import="java.util.*" pageEncoding="GBK"%>
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
</head>
<body>
<form method="post" action="ServletTest2">
<input type="te......
阅读全文
第一题：一个Page：PageA.aspx的网页上放有一个TextBox ID为TextBox1和一个Button ID为Button1；
一个User Control：UcA.ascx的网页上放有一个Label ID为Label1.这个UcA.ascx并拉入到PageA.aspx上。
在TextBox1输入一个值，并按Button1，然把TextBox1的值传至UcA.ascx并显示于Label1.
请写代码实现！
第二题：一个Page：PageA.aspx的网页上放有一个TextBox ID 为TextBox1；
一个User Control：UcA.ascx的网页上放有一个Button ID为Button1和一个Label ID为Label1，这个UcA.ascx并拉 入到PageA.aspx上。
......
阅读全文
思路：
最开始是真的没什么思路，看别人的摸懂的。
dp[i][j] 表示前j个数分成i段所能得到的最大值，并且第i段包括了第j个那个元素即a[j]，a数组表示原存放数的数组
dp[i][j] 有两种情况可以得到它，
第一：和第j个元素一起放在第i段的末尾，即dp[i][j-1] + a[j]，这样可以得到一个dp[i][j]
第二：第j个元素单独成为一段，那么就要和前面前j-1个元素分成i-1段所能得到的最大值相加，然后组成一个dp[i][j],即max(dp[i-1[k]+a[j]) (0<k<j)
以上为这个dp思路的精华所在，最后一个元素独成一段是最重要的一点，因为每一个不独成一......
阅读全文