整数的质因数分解算法：
#include<stdio.h>
#include<math.h>
#include<conio.h> void f(int num)
{
bool flag;
for (int i = int(sqrt((double)num));i>1;i--)
{
if((num%i)==0)
flag= false;
} if(!flag)
{
for (int i = int(sqrt(num));i>1;i--)
{
if((num%i)==0)
{
f(i);
num = num/i;
f(num);
break;
}
}
}
else
printf("%d/t",num);
} int main()
{
int num;
printf("please input a number:");
scanf("%d",&num);
f(num);
return ......
阅读全文
#include <iostream>
#include <cmath>
#include <algorithm>
#include <cstdio>
using namespace std;
#define INF 50005
struct Node
{
double x, y;
};
Node point[INF];
int n, s[INF], top;
double cross(Node a, Node b, Node c)
{
double x1 = a.x - c.x;
double y1 = a.y - c.y;
double x2 = b.x - c.x;
double y2 = b.y - c.y;
return x1 * y2 >= x2 * y1;
}
double dis(Node a, Node b)
{
return (a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y);
}
int cmp(Node a, N......
阅读全文
From:http://deeplearning.net/software/theano/tutorial/examples.html#using-shared-variables官方文档
看DBN代码，好多用到Theano写，无奈浏览先官方文档。
1：tensor
一切从变量说起：
improt theano.tensor as T #用T定义变量类型
x = T.fmatrix() #定义了一个矩阵，名字为x.
如其他类型：
tensor.scalar(name=None, dtype=config.floatX)
Return a Variable for a 0-dimensional ndarray
tensor.vector(name=None, dtype=config.floatX)
Return a Variable for a 1-dimensional ndarray
tensor.row(name=No......
阅读全文
epoll
#include <unistd.h>
#include <sys/socket.h>
#include <netinet/in.h>
#include <sys/epoll.h>
int main()
{
int epfd = epoll_create(256);
int sockSrv = socket(AF_INET, SOCK_STREAM, 0);
struct epoll_event ev;
ev.data.fd = sockSrv;
ev.events = EPOLLIN|EPOLLET;
epoll_ctl(epfd, EPOLL_CTL_ADD, sockSrv, &ev);
struct sockaddr_in addrSrv;
bzero(&addrSrv, sizeof(addrSrv));
addrSrv.sin_family = AF_INET;
addrSrv.sin_addr.s_addr = htonl(INADDR_ANY);
......
阅读全文
原文地址：MFC子窗口和父窗口（SetParent,SetOwner）作者：天涯霜雪
一、概念和区别
在windows系统中，每个窗口对象都对应有一个数据结构，形成一个list链表。系统的窗口管理器通过这个list来获取窗口信息和管理每个窗口。这个数据结构中有四个数据用来构建list，即child、sibling、parent、owner四个域。所以我们可以看到，窗口之间的关系有两种：owner-owned 关系和 parent-child关系。前者称之为拥有/被拥有关系，后者称之为父/子关系。在这篇文字中，我把owner窗口称之所有者窗口。换句话说，一个窗口在有一个父窗口（parent)......
阅读全文
python面向对象中的继承关系中，子类对父类的构造方法的调用有两种方法：
父类名.__init__(self,参数) #注意名字是父类
super(本子类名,self)__init__(其他参数) #注意名字是本身子类，而且init后是self之外的参
例子程序代码：
# -*- coding:utf-8 -*-
class Person(object):
__metaclass__=type
def __init__(self,name="Jim"):
"父类的构造方法,包含初始化属性name"
self.name=name
self.flag=False
print "Person",self.name
def call(se......
阅读全文
strcmp: 用于比较两个字符串，原型如下：int strcmp ( char const *s1, char const *s2）；如果s1小于s2，strcmp函数返回一个小于零的值。如果s1大于s2，函数返回一个大于零的值。如果两个字符串相等，函数就返回零。警告：初学者常常会编写下面这样的表达式 if ( strcmp (a, b)) 他以为如果两个字符串相等，它的结果将是真。但是，这个结果将正好相反，因为在两个字符串相等的情况下返回值是零（假）。 把这个返回值当作布尔值进行测试是一种坏风格，因为它具有三个截然不同的结果：小于、等于和大于。
所以更好的方......
阅读全文
private static final int BIT = 128;
public static void main(String []args) {
long start = System.nanoTime();
AESDataTransformer des = new AESDataTransformer("811");
StringBuffer content = new StringBuffer();
content.append("BEGIN:VCARD");
content.append("VERSION:2.1");
content.append("N;ENCODING=QUOTED-PRINTABLE;CHARSET=UTF-8:;=E6=AC=A7=E9=98=B3=E9=94=8B;;;");
content.append("FN;ENCODING=QUOTED-PRINTABLE;CHARSET=UTF-8:=E6=AC=A7=E9=98=B3=E9=94=8B");
content.append("TEL;C......
阅读全文
add Add file contents to the index（向repository添加文件）
bisect Find by binary search the change that introduced a bug（使用二分搜索查找引入bug的change）
branch List, create, or delete branches（列举，打印， 或者删除分支）
checkout Checkout a branch or paths to the working tree（校验到工作tree的一个分支或者路径）
clone Clone a repository into a new directory（将一个repository克隆到一个新文件夹中）
commit Record changes to the repository（将ch......
阅读全文
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1695
Problem Description
Given 5 integers: a, b, c, d, k, you're to find x in a...b, y in c...d that GCD(x, y) = k. GCD(x, y) means the greatest common divisor of x and y. Since the number of choices may be very large, you're only required to output the total number of different number
pairs.
Please notice that, (x=5, y=7) and (x=7, y=5) are considered to be the same.
Yoiu can assume that a = c = 1 in all test cases.
Input
The......
阅读全文
1.system/core/rootdir/init.rc
service servicemanager /system/bin/servicemanager
class core
user system
group system
critical
onrestart restart zygote
onrestart restart media
onrestart restart surfaceflinger
onrestart restart drm
2.service_manager.c
int main(int argc, char **argv)
{
struct binder_state *bs;
void *svcmgr = BINDER_SERVICE_MANAGER;
bs = binder_open(128*1024);
if (binder_become_context_manager(bs)) {
LOGE("cannot becom......
阅读全文
很多时候，我们不需要关心这个类，我们很少继承这个类，偶尔会调用这个类的api来实现一些功能，但是不可否认，这个类是iOS编程中很重要的一个概念，所以我这里写这个文章来总结以下这个类的信息，如果写的不对的地方，请留言，多谢。
UIApplication的核心作用是提供了iOS程序运行期间的控制和协作工作。
每一个程序在运行期必须有且仅有一个UIApplication（或则其子类）的一个实例。回想一下我在前面的文章“main函数研究”的文章中提到的main函数的代码，可以看出，在程序开始运行的时候，UIApplicationMain函数是程序进入点......
阅读全文