d*******3
发帖数: 8598 | 1 老将还在悲愤64，
早就应该buy buy buy，买下整个美国的 |
|
|
l**********r
发帖数: 7 | 3 面试碰到一题，貌似很简单，然后就直接挂了，求各位帮忙看看！
Given an int array A[], define: distance=A[i]+A[j]+(j-i), j>=i. Find max
distance in A[]?
我写了个很SB的方法，被告知不正确，而且time complexity太高。求教1)bug？是不是
没考虑到极大和极小情况？ 2）any idea O(n)? 万分感谢各位大神！！！
int solution(vector &A){
if(A.empty())
return -1;
long long max_dis=-2000000000, cur_dis;
int size = A.size();
for(int i=0;i
for(int j=i;j
cur_dis=A[j]+A[i]+(j-i);
if(cur_dis > max_dis)
max... 阅读全帖 |
|
l**********r
发帖数: 7 | 4 面试碰到一题，貌似很简单，然后就直接挂了，求各位帮忙看看！
Given an int array A[], define: distance=A[i]+A[j]+(j-i), j>=i. Find max
distance in A[]?
我写了个很SB的方法，被告知不正确，而且time complexity太高。求教1)bug？是不是
没考虑到极大和极小情况？ 2）any idea O(n)? 万分感谢各位大神！！！
int solution(vector &A){
if(A.empty())
return -1;
long long max_dis=-2000000000, cur_dis;
int size = A.size();
for(int i=0;i
for(int j=i;j
cur_dis=A[j]+A[i]+(j-i);
if(cur_dis > max_dis)
max... 阅读全帖 |
|
|
U*******1
发帖数: 1565 | 6 2个亿怎么够？ at aleast 2000000000亿 |
|
|
|
w*******l
发帖数: 273 | 9 原来坑王是h2的带逼，风格真象
bb的￥2000000000领了就再也不用给老性和h2打工了 |
|
|
g****y
发帖数: 436 | 11 heihei, in my test:
gcc: -O1
total loops:2000000000
Time for threaded call:00:00:02
Time for non-threaded call:00:00:03
codes:
#include "threading.h"
#include "timer.h"
#include
#include
#include
int M;
void* cal1(void* vp) {
int flag1 = 0;
for (int n = 0; n < M; n++) {
flag1 = 1;
}
}
void* cal2(void* vp) {
int flag2 = 0;
for (int n = 0; n < M; n++) {
flag2 = 1;
}
}
void* cal0(void* vp) {
int flag2 = 0;
for (int n = 0; n < M; n++) {
fla |
|
d****n
发帖数: 1637 | 12 http://zhuanlan.zhihu.com/thought/20010926
达达 · 6 天前
今天我要教大家一些无用技能，也可以叫它奇技淫巧或者黑魔法。用得好可以提升性能
，用得不好就会招来恶魔，嘿嘿。
黑魔法导论
为了让大家在学习了基础黑魔法之后能有所悟，在必要的时候能创造出本文传授之外的
属于自己的魔法，这里需要先给大家打好基础。
学习Go语言黑魔法之前，需要先看清Go世界的本质，你才能获得像Neo一样的能力。
在Go语言中，Slice本质是什么呢？是一个reflect.SliceHeader结构体和这个结构体中
Data字段所指向的内存。String本质是什么呢？是一个reflect.StringHeader结构体和
这个结构体所指向的内存。
在Go语言中，指针的本质是什么呢？是unsafe.Pointer和uintptr。
当你清楚了它们的本质之后，你就可以随意的玩弄它们，嘿嘿嘿。
第一式 - 获得Slice和String的内存数据
让我小试身手，你有一个CGO接口要调用，需要你把一个字符串数据或者字节数组数据
从Go这边传递到C那边，比如像这个：mysql/con... 阅读全帖 |
|
