Fragment...
分类:
其他好文 时间:
2014-08-08 21:32:06
阅读次数:
233
今天碰到一道大数除法和模运算的题,以前也写过加减乘的大数模拟运算,但总觉着太麻烦了,今天大体了解了一下Java的输入输出,特来总结一下如何使用java中的高精度类型。首先我们要会建一个简单的java程序(以A+B为例)如下
import java.io.*;
import java.util.*;
import java.math.*;
import java.text.*;
public cl...
分类:
编程语言 时间:
2014-08-08 21:31:46
阅读次数:
357
本文是学习网络上的文章时的总结,感谢大家无私的分享。
Thread类的对象中保存了一些属性信息能够帮助我们辨别每一个线程,知道它的一些信息
ID:每个线程的独特标示;
Name:线程的名称;
Priority:线程对象的优先级。优先级别在1-10之间,1是最低级,10是最高级。
Status:线程状态。在java中,线程只有6种状态:new,runnable,blocked,wait...
分类:
编程语言 时间:
2014-08-08 21:31:41
阅读次数:
336
http://poj.org/problem?id=3517
讲解
n个人,编号为1~n,每次数到m的人出圈,最后一个出圈的人的编号。
f[1] = 0;
for(int i = 2; i <= n; i++)
{
f[i] = ( f[i-1] + m)%i;
}
printf("%d\n",f[n]+1);
这里第一次出圈的人的编号是m,然后...
分类:
其他好文 时间:
2014-08-08 21:31:06
阅读次数:
281
unity最常用的几种坐标,屏幕坐标,世界坐标,ngui坐标,相对于父物体的坐标(localPoisition)。
但是有时候这几种坐标相互转换何其困难,让自己狠抓头。不得不操作的方式是创建虚拟体,然后来回改变他的父节点(parent),
不过unity提供了两个参数挺好用的。解决了所有坐标转换问题,
InverseTransformPoint: 绝对坐标转相对坐标,也就是世界坐标转你想要放...
分类:
其他好文 时间:
2014-08-08 21:30:56
阅读次数:
357
ios 文件上传...
分类:
移动开发 时间:
2014-08-08 21:30:46
阅读次数:
330
上一节《Cocos2d-x 地图行走的实现1:图论与Dijkstra算法》:http://blog.csdn.net/stevenkylelee/article/details/38408253
本节实践另一种求最短路径算法:SPFA
1.寻路算法实现上的优化
上一节我们实现的Dijkstra用了一个哈希表来保存搜索到的路径树。如果能用直接的访问的方式,就不要用哈希表...
分类:
其他好文 时间:
2014-08-08 21:30:26
阅读次数:
384
Yougth的最大化
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
Yougth现在有n个物品的重量和价值分别是Wi和Vi,你能帮他从中选出k个物品使得单位重量的价值最大吗?
输入有多组测试数据
每组测试数据第一行有两个数n和k,接下来一行有n个数Wi和Vi。
(1
输出输出使得单位价值的最大值。(保留两位小数)
样...
分类:
其他好文 时间:
2014-08-08 21:30:06
阅读次数:
230
京东评论情感分类器(基于bag-of-words模型)...
分类:
其他好文 时间:
2014-08-08 21:29:46
阅读次数:
572
在viewgroup执行:
public void snapToScreen(int whichScreen) {
whichScreen = Math.max(0, Math.min(whichScreen, getChildCount() - 1));
boolean changingScreens = whichScreen != mCurrentScreen;
mNext...
分类:
移动开发 时间:
2014-08-08 21:29:36
阅读次数:
521
http://acm.hdu.edu.cn/showproblem.php?pid=4893
开始的时候,我按双标记,WA了一下午,搞不定,我是用的两个标记add--表示当前结点中有值发生变化,flag,斐波那契的懒惰标记,但是估计是我自己处理的有问题,一直不对
参考了别人的代码,写法还是很不错的,Add变量维护的是,完全变成Fibonacci的时候的和,---回头我再重新写一遍
#...
分类:
其他好文 时间:
2014-08-08 21:29:26
阅读次数:
276
/*Number Sequence
Problem Description
A number sequence is defined as follows:
f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.
Given A, B, and n, you are to calculate the value of ...
分类:
其他好文 时间:
2014-08-08 21:29:16
阅读次数:
386
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 41215
Accepted: 14915
Description
In this problem, you have to analyze a particular sorting a...
分类:
其他好文 时间:
2014-08-08 21:29:06
阅读次数:
301
1 递归,很简单
代码:
#include
using namespace std;
typedef struct node{
int data;
struct node * pNext;
}Node ,*pNode;
void createNode(pNode & pHead){
int temp;
scanf("%d",&temp);
pNode p,q;
boo...
分类:
其他好文 时间:
2014-08-08 21:28:56
阅读次数:
314
题目地址:POJ 3468
打了个篮球回来果然神经有点冲动。。无脑的狂交了8次WA。。居然是更新的时候把r-l写成了l-r。。。
这题就是区间更新裸题。区间更新就是加一个lazy标记,延迟标记,只有向下查询的时候才将lazy标记向下更新。其他的均按线段树的来就行。
代码如下:
#include
#include
#include
#include
#include
using n...
分类:
其他好文 时间:
2014-08-08 21:28:46
阅读次数:
272
树如其名,就是为了查找而诞生的。
这是一棵二元树,也就说一个根节点只有两个子树。左子树
然后递归下去,左子树作为根节点也符合这个要求,然后本身也是一棵二元查找树,如此下去。
作用:用于快速查找。
大于根,走右边,小于根,走左边,直到找到目标为止,而且如果目标存在,绝对不可能错过目标。...
分类:
其他好文 时间:
2014-08-08 21:28:36
阅读次数:
315
题目:Optimal Array Multiplication Sequence
题目大意:给出N个矩阵相乘,求这些矩阵相乘乘法次数最少的顺序。
解题思路:矩阵相乘不满足交换率但满足结合率。dp【i】【j】 代表第1个矩阵到第j个矩阵之间的最少的乘法次数,转移状态方程:dp【i】【j】 = Min(dp【i】【k】 + dp【k + 1】【j】 + A[i - 1] * A[...
分类:
其他好文 时间:
2014-08-08 21:28:27
阅读次数:
332