m********g
发帖数: 9 | 1 在一本书上看到的
就是用bitmap来做sorting的经典题
实在不明白这个什么意思 a[i>>SHIFT] |= (1<<(i & MASK))
后面那个( 1<<(i&MASK) )是什么意思?
codes在下面
#include
#define BITSPERWORD 32
#define SHIFT 5
#define MASK 0x1F
#define N 10000000
int a[1 + N/BITSPERWORD];
void set(int i) { a[i>>SHIFT] |= (1<<(i & MASK)); }
void clr(int i) { a[i>>SHIFT] &= ~(1<<(i & MASK)); }
int test(int i){ return a[i>>SHIFT] & (1<<(i & MASK)); } |
|
b***y
发帖数: 2799 | 2 ☆─────────────────────────────────────☆
wmbyhh (wmbyhh) 于 (Sun Jul 6 20:08:03 2008) 提到:
还是以前写的代码，报错stack overflow。
如果去掉里面所有unsigned int为int,define RANGE, N为较小的数如1000，那么编译
就可以正常通过。但是为何不支持unsigned很大的数呢
#include
#include "HeapSort.h"
#include "SelectionSort.h"
#include
#include
#include
#include "MersenneTwister.h"
#define RANGE 1000000 //define the range of input data
#define N 10000000 //define how many random numbers to
generate |
|
g****y
发帖数: 436 | 3 最近用matlab老是碰到内存瓶颈问题，
机器配置：64bit XP， 8G ram，with 64bit-version matlab R2008b，
我发现matlab的很多函数，在系统内存够用时仍然报out of memory的问题，比如：
corrcoef这个函数，用corrcoef（A），如果A太大，报错。
另外，比如这么一行代码：
sampler=uint32(cumsum(padarray((1:50:10000000)',[0;4000],1,'post'),2));
一运行就挂，除非减小产生的矩阵的size，比如改小一个零：
sampler=uint32(cumsum(padarray((1:50:1000000)',[0;4000],1,'post'),2));
请问有没有什么办法可以解决这个问题？ |
|
t****t
发帖数: 6806 | 4 请问你有没有算过, padarray((1:50:10000000)', [0 4000])是多大的一块内存?
再做一个cumsum就是两倍, 这是多大的内存?
"内存够用", 不是张嘴就来的, 是要算过的. |
|
t****t
发帖数: 6806 | 5 here i used a sleep() to make sure global_var=2 happen after global_var=1. i
should use more delicate mechanism but you get the idea.
int global_var;
void thread1()
{
int x;
global_var=1;
for (int i=0; i<10000000; i++) {
x=global_var;
/* nothing involves global_var */
}
printf("%d", x);
}
void thread2()
{
global_var=2;
}
int main()
{
invoke_thread1();
sleep(3);
invoke_thread2();
} |
|
t**********g
发帖数: 3388 | 6 【 以下文字转载自 SanFrancisco 讨论区 】
发信人: thanksgiving (###), 信区: SanFrancisco
标 题: ===编程带给IT硅工的9条坏习惯===
发信站: BBS 未名空间站 (Sun Feb 6 23:50:45 2011, 美东)
如果你是一个程序员, 或者你就读计算机相关专业, 那么你应该能理解下面这些诡异的小
习惯是怎么养成的, 或者你本身就有着其中的某些习惯:
0. 程序员数数会从0开始数起.
例: 程序员吵架的时候会说: “我数三下, 你再不闭嘴我就不客气了! 零! 一! 二!” 或
者列清单的时候编号会从0.开始写.
因: array[0]是数组的第一个元素.
评: 这个习惯的养成是一个艰难的过程. 多少次的越界, 多少次的循环次数错误让我们深
深的记住了从0开始.
1. 程序员用肯定和否定回答选择性的问题.
例: 问 “您想喝咖啡还是喝茶?” 程序员答: “嗯.”
因: 当条件或||有一个子句值为真, 则整个语句值为真.
评: 这个习惯夸张了一点, 但这的确是程序员思维方式的通病, 用计算机的处理逻辑处理
人类问题.... 阅读全帖 |
|
y**b
发帖数: 10166 | 7 linux下面我直接用ps或top命令查看的，可以清楚看到各个进程的内存消耗。
swap这个方法我用google搜索到的，似乎是通用的一个trick; effective stl里面也有
提到。
下面是源码，只有swap之后进程的内存消耗才降到近乎0(getchar的时候察看)。
#include
#include
#include
int main () {
std::vector vec;
vec.resize(10000000,-1);
std::cout << "resize finished." << std::endl;
getchar();
vec.clear();
std::cout << "clear finished." << std::endl;
getchar();
std::vector().swap(vec);
std::cout << "swap finished." << std::endl;
getchar();
ret... 阅读全帖 |
|
l**********n
发帖数: 8443 | 8 I added the logging.properties to classpath, it is not working.
handlers=java.util.logging.FileHandler, java.util.logging.ConsoleHandler
java.util.logging.ConsoleHandler.level=INFO
java.util.logging.ConsoleHandler.formatter=java.util.logging.SimpleFormatter
java.util.logging.FileHandler.level=INFO
java.util.logging.FileHandler.pattern=logs/jetty.log
# Write 10MB before rotating this file
java.util.logging.FileHandler.limit=10000000
# Number of rotating files to be used
java.util.logging.FileHand... 阅读全帖 |
|
S*A
发帖数: 7142 | 9 我的机器没有Wei 的好，
但是相对结果还是可以看出来的。
原来的测试程序是严格顺序向后找， 虽然看上去
跳了 40 byte, 但是仍然小于 64 byte 的cache line
size. 但是从访问内存的次序来看是严格增加的。
这个是 cache 最爽的状态。
我改变了输入的次序，变成随机定票段，从输入数组
里面进来，其他的不变。构造输入数组的时间是刨去的。
程序里面 USE_RAND = 1 vs 0
仅仅变的是订票的次序，结果呢？
速度差了整整 4 倍。从 28M 暴减少到7M.当然实际订票
更接近与随机分布。谁排好了一个接一个定。
这就是为什么我会担心 IO 是瓶颈的问题。外部进来的数据，
全部都是 cache miss。这些纯计算的模拟还不能很好的代表真实
的负载情况。
程序如下：
比较快的机器建议增加 ITER 大小，使得总共运行时间超过几十秒。
#include
#include
#include
#define SEGMENTS 10000000
#define INPUTS 1000... 阅读全帖 |
|
G***G
发帖数: 16778 | 10 一个向量，100000个数值。在数轴上按顺序排开。总共100000格子。
一个数轴的滑块宽度是1000。滑块从左到右顺序沿数轴滑动，每次滑动一个数值格子
如何求出其每次滑过的里面包含的1000个数值的最小值。
要求：可以避免每次都重新计算这1000个数值的最小值吗？
因为我们已经知道前1000个数值的最小值，也知道当前数值的大小。
假如将当前的数字都乘以100，也就是10000000个数值，窗口尺寸为100000
你的算法会不会占用大量cpu时间？ |
|
|
g****t
发帖数: 31659 | 12 一来精度最后一点都是各种细节挖。不是通用知识
学了没有意义。所以我没继续。
二来99.x%那些，我认为都是垃圾论文。
Minst里有好多图，找10000000个人看，相当一部分人看出来会是1，
另一部分看出来是7。你的算法全认为是1，看着和label一样，
那当然是错的。
图对应的结果，不是写字的人说是什么就是什么。
最后是应用场景来定。
这就好比蓝色金色裙子那件事。
你写个算法，看出来是蓝的，那就是错的。
: ML的90%怎么够啊，mnist一般的CNN sample都有99.x%，业界不少能100%
的。
|
|
p***r
发帖数: 4859 | 13 Add files to archive:
General-> Split to volumns, bytes
Put any number you want. 10M=10000000 |
|
G***G
发帖数: 16778 | 14 一个向量，100000个数值。在数轴上按顺序排开。总共100000格子。
一个数轴的滑块宽度是1000。滑块从左到右顺序沿数轴滑动，每次滑动一个数值格子
如何求出其每次滑过的里面包含的1000个数值的最小值。
要求：可以避免每次都重新计算这1000个数值的最小值吗？
因为我们已经知道前1000个数值的最小值，也知道当前数值的大小。
假如将当前的数字都乘以100，也就是10000000个数值，窗口尺寸为100000
你的算法会不会占用大量cpu时间？ |
|
s********s
发帖数: 22 | 15 把这行加到 .login或者.cshrc(如果用csh的话)
setenv GAUSS_MEMDEF 10000000（这个数字可以自定，单位是mw） |
|
z*****g
发帖数: 102 | 16 I tested them by sort a vector with the length 10000000.
I generated the vector by using the normal variable first, and
then sort it.
Here is the result by using gsl:
real 0m28.137s
user 0m23.945s
sys 0m0.284s
while it took only 5 seconds for the matlab to run.
Of course, this is only one of the tests. Has anyone done this before?
BTW:I am a big fan of the open source, but I really want to know which tools
is
more efficient for me.
Any comment is appreciated. |
|
f*******a
发帖数: 80 | 17 i used
g++ -Wl,--stack,10000000 -g funnyhaha.cpp |
|
v*******e
发帖数: 11604 | 18
他那些大作，和这个事情都没啥关系。这是个bias问题，不是微弱信号检测问题。yi=x
+a+ei，已知yi，i=1-10000000, ei是0均值sigma白噪声，a unknown，求x。做吧，能
做出来就有鬼了。 |
|
C***Y
发帖数: 1323 | 19 男子称祖父76年前买下千万美国国债求兑换(图)
http://www.qingdaonews.com/gb/content/2011-10/31/content_899112
来源：大众网-城市信报 2011-10-31 08:22:26
| 挑战编辑部 | 复制链接 | 新闻报料 | 青岛新闻网
男子称祖父76年前买下千万美国国债
男子称祖父76年前买下千万美国国债
1935年祖父买来1000万元的美国国债，自称如今价值3.2亿美金。10月28日15时许
，60多岁的张老汉求助，希望记者能帮忙兑换出美金。记者调查发现，这种“美国国债
”在多地出现过，真假难辨。中国银行的工作人员表示，该“美国国债”只能由国外的
金融机构辨别真伪，目前能否兑换出来很难说。如果您了解相关的历史和信息，欢迎拨
打热线80889482与我们联系。
老汉拿来
1000万美国国债
记者见到了远道而来的张先生。他看起来60岁左右的年纪，穿着一身西服，手中拿
着一个比较破旧的黑色手提包。张先生小心地从手提包侧面的拉链处拿出一张报纸，里
面包着一个印满英文的信封，从信封里拿出一张长20厘米、宽1... 阅读全帖 |
|
C***Y
发帖数: 1323 | 20 男子称祖父76年前买下千万美国国债求兑换(图)
http://www.qingdaonews.com/gb/content/2011-10/31/content_899112
来源：大众网-城市信报 2011-10-31 08:22:26
| 挑战编辑部 | 复制链接 | 新闻报料 | 青岛新闻网
男子称祖父76年前买下千万美国国债
男子称祖父76年前买下千万美国国债
1935年祖父买来1000万元的美国国债，自称如今价值3.2亿美金。10月28日15时许
，60多岁的张老汉求助，希望记者能帮忙兑换出美金。记者调查发现，这种“美国国债
”在多地出现过，真假难辨。中国银行的工作人员表示，该“美国国债”只能由国外的
金融机构辨别真伪，目前能否兑换出来很难说。如果您了解相关的历史和信息，欢迎拨
打热线80889482与我们联系。
老汉拿来
1000万美国国债
记者见到了远道而来的张先生。他看起来60岁左右的年纪，穿着一身西服，手中拿
着一个比较破旧的黑色手提包。张先生小心地从手提包侧面的拉链处拿出一张报纸，里
面包着一个印满英文的信封，从信封里拿出一张长20厘米、宽1... 阅读全帖 |
|
h**********c
发帖数: 4120 | 21 1到P^7_{19}的全部解:
D:\indexpermutation\Debug>indexpermutation
Signed int min: -2147483648 max: 2147483647
total: 253955520
Progress 10000000:
True 18064122
Results
15,13,10,14,8,
4,12,9,6,5,
2,16,11,1,7,
19,18,17,3,
True 19273415
Results
15,14,9,13,8,
6,11,10,4,5,
1,18,12,2,7,
17,16,19,3,
Progress 20000000:
Progress 30000000:
Progress 40000000:
Progress 50000000:
Progress 60000000:
Progress 70000000:
Progress 80000000:
True 87367097
Results
16,12,10,19,2,
4,13,3,7,5,
8,15,17,1,6,
14,18,11,9,
True 8 |
|
n******m
发帖数: 169 | 22 好像都是死算题
1。穷举8的整数分解，对每个分解算出可能数，加起来？
2。易知 h=0,销掉0后，开始 mod 10000000 死算？
3。（假设在时间0，两车同时从起点出发）
以5分钟为单位把时间分段，可见每一段的开头只有几种不同的可能
（1）辆车都在起点，都以慢速开
（2）都在起点，都快速
（3）都在起点，一块，一慢
（4）都在一半路程处，都慢速
（5）一车在起点，快速，一车在路程一半处，慢速
（6）一车在起点，慢速，一车在一半处，慢速
这样有一个markov chain,可以算出各种可能出现的频率。
乘客可以由三个变量描述（S,T,X)
S 描述它遇到的以上6种中的哪种状态 （分布由上面算出）
T 是 U[0,1] (1=5分钟），描述到达时间在5分钟时间段里的位置。
X 描述乘客到达的位置，U[0,1] (1=圈长）
然后死算就知道期望的等待时间？ |
|
t**i
发帖数: 688 | 23 Example code? Like the following?
data test;
infile 'myfile' firstobs=1 dlm=',' lrecl=10000000 truncover;
length v1 - v50000 :$12 ;
input v1 - v50000;
run; |
|
g********r
发帖数: 8017 | 24 试了一下，还真是
> a<-matrix(rnorm(10000000),ncol=100)
> dim(a)
[1] 100000 100
> r<-1:100000
> system.time(for(i in 1:100000) r[i]<-mean(a[i,]))
user system elapsed
2.239 0.053 2.276
> system.time(r2<-apply(a,1,mean))
user system elapsed
2.731 0.048 2.763
> system.time(r3<-rowMeans(a))
user system elapsed
0.033 0.001 0.034
已。 |
|
y******n
发帖数: 188 | 25 有一个大表格a（10000000条数据），一个小表格b（50条数据），
他们都含有一个相同的变量 V1
要从大表格中删除整条数据（observation），如果v1的值是一样的。
怎样高效实现这个操作？
谢谢 |
|
g******7
发帖数: 1433 | 26 I have a dataset, and I want to randomly split it into two datasets.
For example,
Obs Policy #
1 67
2 67
3 67
4 78
5 78
....
10000000 77821178
10000001 77821178
10000002 77821178
I want all the same (unique) policy# in one splitted dataset (like all the
67 in first dataset), not in both of splitted datasets(like obs 1 in
dataset1, obs 2 in dataset2), how would I do that in SAS?
Sorry that i cant type chinese,
Thanks! |
|
R******d
发帖数: 1436 | 27 是的，非常感谢，我看懂了。写了个脚本去抽样，和公式给的结果很接近。
%macro simu(number, ratio, runs);
data data;
do n=1 to &number.;
output;
end;
run;
proc surveyselect data=data out=sample method=srs samprate=&ratio. rep=&runs
. noprint;
run;
proc summary data=sample nway noprint;
class n;
output out=counts;
run;
data result(drop=_type_);
merge data counts;
by n;
if _freq_=. then _freq_=0;
run;
proc sql noprint;
create table summary as
select sum(_freq_^=0)/&number. as rate, mean(_freq_) as mean, &number as
number, &ratio as ra... 阅读全帖 |
|
E*********g
发帖数: 185 | 28
：有id作为unique的key, 可以生成key-vector pair。
：
：在tree函数之前有个function给所有变量赋值，把vector里的值传给变量
：XB_TOTAL_ACTIV_MNTH_P1Q，然后tree就直接根据这些变量计算。
：
：这个code是salford软件自动生成的，所以写成这样，上千的不同名字的变量都hard
：coded
：
：1.我可以改写tree函数成接受外部array把feature的值传进来，但是每个tree只需要
5
：，6个out of hundreds.每个tree还不同的features。 我可以在textpad里一起
replace
：改，但是只可能每个tree都定义所有hundreds of变量，虽然只用5，6个，这样可以
吗？
可以
每棵树一个类是很糟糕的， 有没有可能做成一个类，不同参数
：
：有可能不改吗，维持两个function吗？一个从vector到XB_TOTAL_ACTIV_MNTH_P1Q=？的
：赋值函数，一个tree函数根据XB_TOTAL_ACTIV_MNTH_P1Q计算？spark api允许自定义... 阅读全帖 |
|
S******g
发帖数: 365 | 29 三十年时间, 100 => 10000000
，他
乌苏
亲朋
一个
了，
邮局
票， |
|
|
w*******y
发帖数: 60932 | 31 DISCOVER Secure Online Account Numbers are BACK!
Just saw this as I logged into my account. Not exactly a "Hot" Deal but I
know many use this feature and were disappointed when it was discontinued...
.Well ...It's Back!
Link:
https://www.discovercard.com/cardmembersvcs/personalprofile/pp/SafeOnline?
tmclk=
82334152186489312144580050488694500410089832100t7848558422002212211333221131
10000000
|
|
g*****u
发帖数: 14294 | 32 Completely closed postitions:
Asset Name Class % Portfolio Shares
'ANADARKO PETE COR' 'COMMON' [3.3400] [13400000]
'HEWITT ASSOCS INC' 'COMMON' [1.6700] [ 7600000]
'NBTY INC' 'COMMON' [1.4600] [ 6100000]
'MCAFEE INC' 'COMMON' [1.0300] [ 5000000]
'GENZYME CORP' 'COMMON' [0.5900] [ 1901200]
'BURGER KING HLDGS' 'COMMON' [0.5200] [ 5... 阅读全帖 |
|
q*c
发帖数: 9453 | 33 记得有人发过这个， 在 wisdom 版。 很有意思， 再发一遍。
感叹诸佛心量的无限广大， 而我们的渺小。
----------------------------------
华藏世界品第五之一
......此上过佛刹。微尘数世界。有世界。名众妙光明灯。以一切庄严帐为际。依
净华网海住。其状犹如卍字之形。摩尼树香水海云。而覆其上。十五佛刹微尘数世界。
周匝围绕。纯一清净。佛号不可摧伏力普照幢。此上过佛刹。微尘数世界。有世界。名
清净光遍照。以无尽宝云。摩尼王为际。依种种香焰莲华海住。其状犹如龟甲之形。圆
光摩尼轮栴檀云。而覆其上。十六佛刹微尘数世界。周匝围绕。佛号清净日功德眼。此
上过佛刹。微尘数世界。有世界。名宝庄严藏。以一切众生形。摩尼王为际。依光明藏
。摩尼王海住。其形八隅。以一切轮围山。宝庄严华树网。弥覆其上。十七佛刹微尘数
世界。周匝围绕。佛号无碍智光明遍照十方。此上过佛刹。微尘数世界。有世界。名离
尘。以一切殊妙相。庄严为际。依众妙华。师子座海住。状如珠璎。以一切宝香。摩尼
王圆光云。而覆其上。十八佛刹微尘数世界。周匝围绕。纯一清净。佛号无量方便最胜
幢。此上过佛刹。微... 阅读全帖 |
|
m******l
发帖数: 613 | 34 我可爱的藏语老师云游维亚纳拉，大家先忍受一下我的三板斧吧，等我抓住他老人家的
仙踪再发语音资料
单纯数词
1 ci
2 nyi
3 sum
4 shi
5 nga
6 druk
7 dun
8 kya
9 ku
10 cu
100 kya (跟八一样的读法哦)
1000 tong
10000 tri
100000 bum
1000000 saya
10000000 che pa
100000000 tun chur
合成数词
100以内
单纯数+cu+单纯数 很像 a*10+b的表示方法
如果是整十数，只需要 单纯数+cu就可以拉
唯一的例外，21-29 nyi shutsa ci-nyi shutsa tu (shutsa 代替cu了)
100以上
方法1：
A=a*10^n+b (n<9)
那么 表示的方法是
step 1: a的对应单纯数词+10^n的对应词+thang+b, go to step 2 表示b
step 2: 分解b=a'*10^n'+c a<-a' n<-n' 回到step 1，直到个位数
方法2：（文雅一点，不过呢，厄，还是容易晕）
A=a*10^n+b ( |
|
a*******h
发帖数: 580 | 35 just saw the video. way too cute!
kiss kiss minnie 10000000 times~~~ |
|
