贴上自己巨丑的暴搜代码：
#include <stdio.h>
bool s[20][20];
int best;
int check()
{
int i, j, tot = 0;
for(i=0;i<4;i++) for(j=0;j<4;j++) tot +=s[i][j];
if(tot == 0 || tot == 16) return 1;
return 0;
}
void Echange(int x, int y)
{
s[x][y] = !s[x][y];
s[x+1][y] = !s[x+1][y];
s[x][y+1] = !s[x][y+1];
if(x>0) s[x-1][y] = !s[x-1][y];
if(y>0) s[x][y-1] = !s[x][y-1];
}
void Search(int k, int ans)
{
int x, y;
if(16 == k) {
if......
阅读全文
原图片:
进入程序:
package com.tom;
import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.InputStream;
import org.apache.poi.hssf.usermodel.HSSFWorkbook;
import org.apache.poi.ss.usermodel.ClientAnchor;
import org.apache.poi.ss.usermodel.CreationHelper;
import org.apache.poi.ss.usermodel.Drawing;
import org.apache.poi.ss.usermodel.Picture;
import org.apache.poi.ss.usermodel.Sheet;
import org.apache.poi.ss.usermodel.Workbook;
import org.apache.poi......
阅读全文
QPS每秒查询率(Query Per Second)
每秒查询率QPS是对一个特定的查询服务器在规定时间内所处理流量多少的衡量标准，在因特网上，作为域名系统服务器的机器的性能经常用每秒查询率来衡量。
对应fetches/sec，即每秒的响应请求数，也即是最大吞吐能力。
一种计算机编程语言。用于数据分析和报表产出。运作的平台是MRDCL。支持的数据文件包括ASC格式和CSI格式。其中CSI格式为QPS独有数据格式。是极其专业的用于数据分析、数据清理和报表产出的语言，目前应用最广的是市场调研行业。中国国内运用的相对比较少。
http_load
是运......
阅读全文
C. Given Length and Sum of Digits...
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
You have a positive integer m and a non-negative integer
s. Your task is to find the smallest and the largest of the numbers that have length
m and sum of digits
s. The required numbers should be non-negative integers written in the decimal base without leading zeroes.
Input
The single line of the input contains a pair of integers
......
阅读全文
例子:记录线程调用顺序
#include <windows.h>
#include <iostream>
#include <vector>
using namespace std;
#define THREADCOUNT 9
CRITICAL_SECTION testCS;
DWORD WINAPI ThreadFunc( LPVOID );
std::vector<int> orderVec;
//记录线程调用顺序
int main( void )
{
HANDLE aThread[THREADCOUNT];
DWORD ThreadID;
int i;
InitializeCriticalSection(&testCS);
// Create worker threads
for( i=0; i < THREADCOUNT; i++ )
{
aThread[i] = CreateThread(
NULL, // defa......
阅读全文
最近由于项目需要用到了LinkBar组件，但在运用的过程中遇到了点小麻烦，即如果LinkBar的dataProvider如果是viewstack(官方提供)，它的子项选中时可变灰(正常状态)，但如果dataProvider变化时假设为ArrayCollection，LinkBar的子项被点击后不变灰色，呈现非选中状态，令人费解。查看了相关资料，终于找到解决办法。需要手动设置选中项，且设置selectedindex前必须将LinkBar的dataProvider重新指定。自定义一个LinkBar，override 父类的相应方法即可，代码如下：
<?xml version="1.0" encoding="utf-8"?><mx:LinkBar......
阅读全文
第一部分、十道海量数据处理面试题
1、海量日志数据，提取出某日访问百度次数最多的那个IP。
首先是这一天，并且是访问百度的日志中的IP 取出来，逐个写入到一个大文件中。
注意到IP是32位的，最多有个2^32个IP。
采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，
再找出每个小文件中出现频率最大的IP（可以采用hash_map进行频率统计，
然后再找出频率最大的几个）及相应的频率。
然后再在这1000个最大的IP中，找出那个频率最大的IP，即为所求。
算法思想：分而治之+Hash
1.IP地址最多有2^32=4G种取值情况，......
阅读全文
每个数字的值是tr[k].num+delta
#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<ctime>
using namespace std;
struct data{
int l,r,num,rnd,s;
}tr[100001];
int n,Min,root,size,leave,delta,X;
char oper[1];
void update(int k){
tr[k].s=tr[tr[k].l].s+tr[tr[k].r].s+1;
}
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]......
阅读全文
今天北京下了一场雨，半夜电闪雷鸣的，又有多少人胆战心惊了呢。
递归：递归过程的执行总是一个过程体未执行完，就带着本次执行的结果进入到另一轮过程体的执行中……如此反复，不断深入，直到某次过程的执行遇到终止递归调用的条件成立时，则不再深入，而执行本次的过程体余下的部分，然后返回到上一次调用的过程体中，执行余下的部分……如此反复，直到回到起始位置上，得到相应的程序运行结果。
可以说，递归过程的程序设计的核心思想就是参照这种执行流程，设计出一种适合“逐步深入，而后又逐步返回”的递归调用模型，以解决实际的......
阅读全文
因为看完了最后一段之后就懒得写笔记了，现在补上来。
线程的撤销(cancel) 调用pthread_cancel来停止一个线程，而线程有听话和不听话两种可能。如果线程的状态是PTHREAD_CANCEL_ENABLE，那么它在碰到APUE表12.14和12.15中的任何一个函数调用(cancel point)就会停止。如果状态是PTHREAD_CANCEL_DISABLE，那么它会无视CANCEL命令。int pthread_setcancelstate(int state, int *oldstate);
如果一个线程进行一个比较长的计算等过程，而无法及时调用cancel point的函数，那么可以用void pthread_testcancel(void);来进行cancel测试。如......
阅读全文
进程是什么？
程序并不能单独运行，只有将程序装载到内存中，系统为它分配资源才能运行，而这种执行的程序就称之为进程。程序和进程的区别就在于：程序是指令的集合，它是进程运行的静态描述文本；进程是程序的一次执行活动，属于动态概念。
在多道编程中，我们允许多个程序同时加载到内存中，在操作系统的调度下，可以实现并发地执行。这是这样的设计，大大提高了CPU的利用率。进程的出现让每个用户感觉到自己独享CPU，因此，进程就是为了在CPU上实现多道编程而提出的。
有了进程为什么还要线程？
进程有很多优点，它提供了多道......
阅读全文