a********e 发帖数: 53 | 1 这种用dfs的时间复杂度,总是绕不清楚。
code如下,
分析时间复杂度哪种比较对?
一种是dfs一共执行了n!次,每次有n^2, 所以总共是O(n!n^2).
另一种是T(n)= nT(n-1) + n^2, 所以是? 我也不知道了。
////////////////////////////////////
bool PosOK(int col[], int idx){
for ( int i=0; i< idx; i++){
if (col[i]== col[idx] || (idx-i)== abs(col[idx] - col[i] ) )
return false;
}
return true;
}
void dfs2(int col[], int idx, vvs & res, int n){
//when there is a solution
if (idx==n){
string s(n, '.');
vs tmp(n, s);
for (int i=0; i< n; i++)
tmp[i][co... 阅读全帖 |
|
f**********t 发帖数: 1001 | 2 // Given a nested list of integers, returns the sum of all integers in the
list
// weighted by their depth. For example, given the list {{1,1},2,{1,1}} the
// function should return 10 (four 1's at depth 2, one *2 at depth 1). Given
// the list {1,{4,{6}}} the function should return 27 (one 1 at depth 1, one
4
// at depth 2, and *one 6 at depth 3)
int getNum(string::iterator &i, string::iterator end) {
if (i == end) {
return 0;
}
bool neg = false;
if (*i == '-') {
neg = true;
... 阅读全帖 |
|
i*********7 发帖数: 348 | 3 这一题大部分人应该都知道是用BFS解。
我只是想自己试验一下DFS的解。
DFS解如果要避免TLE,重点在于需要截枝和截枝后的答案更新。
这就是我自己新建一个class和对应的HashMap去记录进行截枝。
我的观念是这个样子的,在遇到重复出现过的节点单词的时候,首先考虑的是这个节点
往下遍历过后是否出现过解,如果没有的话只有两种情况:1,这个节点往下走是没有
解的。(在不变回去的情况下)2.变回去了。 这种情况下都当做无效访问往上一层走。
如果有的话,就比较该节点之前有解的情况下它所居的递归层数是否比当前重复访问的
时候深,如果否,则不更新,如果是,则根据层数差来修正结果。这相当于把之前遍历
过的结果默认放在这一层下面了。
好吧,问题来了。。这个解只能过leetcode 80%的cases。在一个字典很大的case中比
Expected answer多了1. 有没有人能告诉我听我的代码或者逻辑问题出在哪儿了?=。=
class DataSet{
int level, res;
DataSet(){
level = 0;
... 阅读全帖 |
|
w********0 发帖数: 377 | 4 这时当时的code,我copy下来了。请大牛指点。
Given a nested list of positive integers: {{1,1},2,{1,1}}
Compute the reverse depth sum of a nested list meaning the reverse depth of
each node (ie, 1 for leafs, 2 for parents of leafs, 3 for parents of parents
of leafs, etc.) times the value of that node. so the RDS of {{1,1},2,{1,1}
} would be 8 = 1*1 + 1*1 + 2*2 + 1*1 + 1*1.
{1,{4,{6}}}
6*1 + 4*2 + 1*3 = 6+8+3 = 17
struct Iterm
{
int v;
bool isInteger();
int getInteger();
list getList();
l... 阅读全帖 |
|
D***n 发帖数: 149 | 5 A more easy understanding solution.
================================================================
public int findMaxLengthSubArrayEqY(int[] A, int target) {
if ( A == null || A.length == 0 ) return 0;
Map> map = new HashMap>(
);
int sum = 0;
for ( int i = 0 ; i < A.length ; i++) {
sum+=A[i];
if ( map.containsKey(sum)) {
map.get(sum).add(i);
} else {
... 阅读全帖 |
|
U***A 发帖数: 849 | 6 可以O(n)?
这样可以吗?
void permuteAR(vector &A, vector &R){
int size = (int)A.size();
if(size <=1) return;
int count = 0;
int i = 0;
int tmp = A[0];
while(count
int tmp1 = A[R[i]];
A[R[i]] = tmp;
count++;
tmp = tmp1;
i = R[i];
}
} |
|
w********s 发帖数: 1570 | 7 其实这个人想在很多机器上把某个db下的tmp目录删掉
结果他写了个校本,cd xxx/db/tmp;rm -rf *
但没有注意到有些机器上没有tmp目录
结果把大批重要数据删除并且无法恢复了
大家说这事情到底是谁的责任? |
|
u**l 发帖数: 35 | 8 class Solution {
public:
vector> threeSum(vector& nums) {
vector> ret;
if (nums.size() < 3) {
return ret;
}
sort(nums.begin(), nums.end());
for (int i = 0; i < nums.size() - 2; ++i) {
if (i > 0 && nums.at(i) == nums.at(i - 1)) {
continue;
}
twoSum(ret, i + 1, nums, 0 - nums.at(i));
}
return ret;
}
private:
void twoSum(vector>... 阅读全帖 |
|
I******c 发帖数: 163 | 9 我的java实现,参考了Blaze的思路,不过不知道真正理解了他的思路没有,因为我不
太看得懂javascript.下面是几个点:
1. 这个题目用的是backtracking而不是dp,因为dp不可能给你产生排列组合。dp通常
就是给你一个最值。
2. 时间复杂度是指数级。
3. 题目的本质是产生排列。
4. 一般的backtracking来形成字符串的话,从现有字母集中每次任意挑一个字母,然后
从剩下的字母里继续挑。把所有字母都加到字符串里面去了,这轮程序也就完了。这个
题目因为有个顺序的限制条件,决定程序怎样进行下去并不能用剩下多少字符来决定,
而应该是用已经加入字符串的字母的位置来决定。
import java.util.HashMap;
import java.util.List;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.Set;
public class Example5 {
public static void main(String [] args){
... 阅读全帖 |
|
F****n 发帖数: 3271 | 10 public static void invert(String[] strings, int[] indices) {
String tmp = null;
for(int i = 0, n = strings.length; i < n; i++) {
int index = indices[i];
while (index < i) {
index=indices[index];
}
tmp = strings[i];
strings[i] = strings[index];
strings[index]=tmp;
}
}
,0
的1 |
|
e*******s 发帖数: 1979 | 11 Given an array of strings, return all groups of strings that are anagrams.
All inputs will be in lower-case
Given ["lint", "intl", "inlt", "code"], return ["lint", "inlt", "intl"].
Given ["ab", "ba", "cd", "dc", "e"], return ["ab", "ba", "cd", "dc"].
9章的参考程序如下, 他给每一个string换成26长度的int array. 然后用这个array生
成一个hash code. 问题是这个hashcode能够唯一对应一个anagram么. 不同的anagram
有没有对应同一个hashcode的可能 (考虑int overflow的情况下).
public class Solution {
private int getHash(int[] count) {
int hash = 0;
int a ... 阅读全帖 |
|
发帖数: 1 | 12 二维比较难想,可以先想想一维的情况。这题也可能和二分图有关。我下班后试试。
我擦,匈牙利算法早忘光光了,只记得dfs, 囧。。。
class Location {
Location(int x, int y) {
this.x = x;
this.y = y;
}
public int hashCode() {
return x | y;
}
public boolean equals(Object obj) {
if (obj == null) return false;
else {
if (obj instanceof Location) {
Location l = (Location)obj;
return l.x == x && l.y == y;
} else {
return false;
... 阅读全帖 |
|
a***s 发帖数: 614 | 13 来自主题: BrainTeaser版 - 面试程序题 写个 C/C++ function, 交换x, y的值,
不能加新的变量(tmp), 比如:
void swap(int x&, int y&) {
int tmp=y;
y=x;
x=tmp;
} |
|
q**7 发帖数: 79 | 14 【 以下文字转载自 SanFrancisco 讨论区 】
发信人: qql7 (qq), 信区: SanFrancisco
标 题: 闯大祸了,公司有人把很重要的数据删掉了 (转载)
发信站: BBS 未名空间站 (Fri May 8 11:25:39 2015, 美东)
发信人: winetricks (winetricks), 信区: JobHunting
标 题: 闯大祸了,公司有人把很重要的数据删掉了
发信站: BBS 未名空间站 (Fri May 8 10:55:57 2015, 美东)
其实这个人想在很多机器上把某个db下的tmp目录删掉
结果他写了个校本,cd xxx/db/tmp;rm -rf *
但没有注意到有些机器上没有tmp目录
结果把大批重要数据删除并且无法恢复了
大家说这事情到底是谁的责任? |
|
k****e 发帖数: 621 | 15 新手有时很可怕,以下随便一样都行:
cd xxx/db/tmp && rm -rf *
rm -rf xxx/db/tmp
find xxx/db/tmp -type f|xargs rm -f |
|
a***a 发帖数: 149 | 16 不知道有什么办法可以把远程机器上的文件夹删掉啊?
找了半天没找到啥命令,最后只能用scp 拷贝一个空的文件覆盖掉远程的同名的。就是
下面的代码,不过貌似好像也不成功。大牛帮俺看看啥问题吧,这个到底咋整呢?
str="c0-"
machine=""
i=1
until [ $i -gt 5 ]
do
#scp tt.txt xyz@$str$i:/tmp/tt.txt
scp -f test xyz@$str$i:/tmp/
i=`expr $i + 1`
done
(就是要把远程的/tmp/目录下的test目录全部删掉,现在上面的代码是不得已用本地的
一个空的test目录想拷贝到远程机器,然后覆盖,但是貌似不行)
谢谢!! |
|
c**t 发帖数: 2744 | 17 too much union.. my solution:
CREATE OR REPLACE FORCE VIEW cogt_view
(DT, CODE, TYPES, VALUE) AS
WITH TMP AS
(SELECT DT, CODE, MAX(TYPE) over (PARTITION BY DT) as tmpType,
SUM( DECODE( TYPE, '', 0, 1) ) over (PARTITION BY DT) as tmpCnt
FROM TBL)
select DT, REPLACE(CODE, 'M', tmpType) as CODE, tmpType, VALUE from TMP
UNION ALL
select DT, REPLACE(CODE, 'M', decode(tmpType, 'A', 'B', 'A')) as CODE,
decode(tmpType, 'A', 'B', 'A') as TYPE, 0 from TMP |
|
c******n 发帖数: 7263 | 18 周六被page了,说server上面memory从10gb+减少到3gb不到了,一时间鸡飞狗跳,
solaris下面看process memory usage非常麻烦,搞了半天不得要领。
到后来,一个同事终于想起来去/tmp 下面看一下,才发现被写了很多东西在里面,原
来是一个app出错了,才会在/tmp 里面往死里写。
在linux里面,/tmp是一个普通文件夹,在solaris里面,这个是在memory里面的,轻易
不能写东西的 |
|
c*****d 发帖数: 6045 | 19 原因真是启动时TNS_ADMIN与当前的TNS_ADMIN不同!!!
ps -ef | grep tns | awk '{print $2}' | xargs pargs -e | grep TNS
TNS_ADMIN=$ORACLE_HOME/network/admin/$ORACLE_SID
SQL> CONN user/password@tns_laptop_to_a
SQL> var tmp varchar2(255)
SQL> exec dbms_system.GET_ENV('ORACLE_SID',:tmp);
SQL> print tmp
return NULL,这样就是在缺省的目录/var/opt/oracle下找
组里有ID在我前面troubleshooting的时候建议过把$ORACLE_HOME/network/admin/$
ORACLE_SID下的tnsnames.ora拷贝到$ORACLE_HOME/network/admin下试试
没有解决问题
其实我应该想到拷贝到/var/opt/oracle下试试的,晕
TNS |
|
k****f 发帖数: 3794 | 20 我有硬盘的,不过刷机的文件,都在u盘
先是做一个install_new.img,改名,然后刷机
最后是把那个installopt运行。
在最后一步,报错了
/tmp/usbmounts/sdb1 # mount -o rw,remount /
/tmp/usbmounts/sdb1 # ./installopt
Deleting IMS files to free space...
Extracting the opt files...
Setup initialize scripts...
cp: /opt/tmp/myinit.sh: No such file or directory
chmod: /usr/bin/myinit.sh: No such file or directory
Setup vsftpd...
cat: /opt/etc/vsftpd.conf: No such file or directory
./installopt: ./installopt: 108: cannot create /opt/etc/vsftpd.conf:
Directory |
|
r*********e 发帖数: 80 | 21 这里有详细说明
http://patriot-box-office.wikidot.com/ease-of-use-tips
中文目录的问题可以如下解决(用你自己的ip, username 和 password):
mount -t cifs //192.168.1.5/Movies -o username=youruserid,password=yourpwd,
iocharset=utf8,codepage=unicode,unicode /tmp/ramfs/volumes/Movies
mount -t cifs //192.168.1.5/Music -o username=youruserid,password=yourpwd,
iocharset=utf8,codepage=unicode,unicode /tmp/ramfs/volumes/Music
mount -t cifs //192.168.1.5/Photos -o username=youruserid,password=yourpwd,
iocharset=utf8,codepage=unicode,un... 阅读全帖 |
|
|
s*****a 发帖数: 1269 | 23
+ Router, model # F7D7301 which is a rebadged F7D3301).的deal就进了一个。基
本上有线拷贝东西
请教老大:
我到这一步
wget http://tomatousb.org/local--files/tut:optware-installation/optware-install.sh -O - | tr -d '\r' > /tmp/optware-install.sh
chmod +x /tmp/optware-install.sh
sh /tmp/optware-install.sh
然后报错说: line 99: [: not found
Eo: no default gateway!
这是怎么回事?
我是在wireless client bridge上安装,地址是192.168.1.2。刚开始第一步也报错,
bad address,后来在bridge上设置Static DNS为192.168.1.1就好了。难道这一步错误
是因为没有在主router装,而bridge上她就找不到default gateway? |
|
y***j 发帖数: 11235 | 24 原来用e3000加上神座dockstar,神座上挂一个网络硬盘,和一个打印机,另外
asterisk+gv做家里的电话,phone adapter用的pap2。最近有了老二准备吧神座折腾成
babymonitor,就要放到楼上。e3000又没法同时挂硬盘和打印机。正好有这个22刀(
btw:大家shopper的cb通知了么?)的地沟由(Belkin Share Max N300 Wireless N+ Router, model # F7D7301 which is a rebadged F7D3301).的deal就进了一个。基本上有线拷贝东西
7M左右还凑合跟e3000一样,好像覆盖范围比e3000差点儿?但是能覆盖我的乳房了。无
线拷贝的速度还没测试。
现在我的垃圾由装了西红柿,带一块硬盘,一个打印机,另外开asterisk。
——————ddwrt——————
1.下载ddwrt:http://www.dd-wrt.com/dd-wrtv2/downloads/others/eko/V24-K26/svn15396/dd-wrt.v24-15396_NEWD-2_K2.6_mi... 阅读全帖 |
|
s*****a 发帖数: 1269 | 25
+ Router, model # F7D7301 which is a rebadged F7D3301).的deal就进了一个。基
本上有线拷贝东西
请教老大:
我到这一步
wget http://tomatousb.org/local--files/tut:optware-installation/optware-install.sh -O - | tr -d '\r' > /tmp/optware-install.sh
chmod +x /tmp/optware-install.sh
sh /tmp/optware-install.sh
然后报错说: line 99: [: not found
Eo: no default gateway!
这是怎么回事?
我是在wireless client bridge上安装,地址是192.168.1.2。刚开始第一步也报错,
bad address,后来在bridge上设置Static DNS为192.168.1.1就好了。难道这一步错误
是因为没有在主router装,而bridge上她就找不到default gateway? |
|
d****n 发帖数: 12461 | 26 ☆─────────────────────────────────────☆
yddmj (yddmj) 于 (Fri Apr 20 16:13:54 2012, 美东) 提到:
原来用e3000加上神座dockstar,神座上挂一个网络硬盘,和一个打印机,另外
asterisk+gv做家里的电话,phone adapter用的pap2。最近有了老二准备吧神座折腾成
babymonitor,就要放到楼上。e3000又没法同时挂硬盘和打印机。正好有这个22刀(
btw:大家shopper的cb通知了么?)的地沟由(Belkin Share Max N300 Wireless N+ Router, model # F7D7301 which is a rebadged F7D3301).的deal就进了一个。基本上有线拷贝东西
7M左右还凑合跟e3000一样,好像覆盖范围比e3000差点儿?但是能覆盖我的乳房了。无
线拷贝的速度还没测试。
现在我的垃圾由装了西红柿,带一块硬盘,一个打印机,另外开asterisk。
——————ddwrt——————
1.下载ddwrt:http... 阅读全帖 |
|
h******e 发帖数: 730 | 27 之前遇到错误:
W: Failure trying to run: chroot /tmp/debian mount -t proc proc /proc
W: See /tmp/debian/debootstrap/debootstrap.log for details
debootstrap failed.
See /tmp/debian/debootstrap/debootstrap.log for more information.
换了个u盘就安装成功了,然后最后让我reboot,我一回车跳出个错误框,什么已失去
链接,然后拔了pogoplug电源重启。路由器内局域网就看不到他了,我 arp -a,没有
了。
现在怎么ssh链接啊?谢了!! |
|
h*w 发帖数: 1182 | 28 抛砖引玉,pogoplug上面可以装很多东西。
本人新手,这个安装说明算是一个备份吧,如果要重新安装可以看看,也可以给新新手
参考。也请高手指点。
为什么没有装arch或者debian是因为看到有人说pogoplug自带的ntfs驱动比ntfs-3g性
能好,就想用原系统加装optware来安装samba共享。而且如果还想用my.pogoplug.com
也可以直接用。还没有实验过到底是自带的ntfs驱动快还是ntfs-3g快,就当瞎折腾了
,呵呵。
本说明基于POGO-E02,不保证在其他版本的pogoplug上也工作。对于使用本安装说明引
起的任何损失概不负责。
------------------------------
1. Find your Pogoplug ip address in your router.
2. Log into your Pogoplug online account that you created during the initial
setup of the POGO. Go into the advanced tab / Security.... 阅读全帖 |
|
h*w 发帖数: 1182 | 29 抛砖引玉,pogoplug上面可以装很多东西。
本人新手,这个安装说明算是一个备份吧,如果要重新安装可以看看,也可以给新新手
参考。也请高手指点。
为什么没有装arch或者debian是因为看到有人说pogoplug自带的ntfs驱动比ntfs-3g性
能好,就想用原系统加装optware来安装samba共享。而且如果还想用my.pogoplug.com
也可以直接用。还没有实验过到底是自带的ntfs驱动快还是ntfs-3g快,就当瞎折腾了
,呵呵。这个主要是给家里只有windowns电脑的用,要是有linux的机器,还是用ext3或
ext4最快。
本说明基于POGO-E02,不保证在其他版本的pogoplug上也工作。对于使用本安装说明引
起的任何损失概不负责。
------------------------------
1. Find your Pogoplug ip address in your router.
2. Log into your Pogoplug online account that you created during the initial
setup... 阅读全帖 |
|
m*****k 发帖数: 731 | 30 我在试http://hadoop.apache.org/common/docs/r0.20.2/quickstart.html
我用的是win7 和 cygwin,
Standalone Operation
By default, Hadoop is configured to run in a non-distributed mode, as a
single Java process. This is useful for debugging.
The following example copies the unpacked conf directory to use as input and
then finds and displays every match of the given regular expression. Output
is written to the given output directory.
$ mkdir input
$ cp conf/*.xml input
在这一步
$ bin/hadoop jar hadoop-*-examples.ja... 阅读全帖 |
|
m*****k 发帖数: 731 | 31 我在试http://hadoop.apache.org/common/docs/r0.20.2/quickstart.html
我用的是win7 和 cygwin,
Standalone Operation
By default, Hadoop is configured to run in a non-distributed mode, as a
single Java process. This is useful for debugging.
The following example copies the unpacked conf directory to use as input and
then finds and displays every match of the given regular expression. Output
is written to the given output directory.
$ mkdir input
$ cp conf/*.xml input
在这一步
$ bin/hadoop jar hadoop-*-examples.ja... 阅读全帖 |
|
S******1 发帖数: 216 | 32 /**
* Definition for a point.
* class Point {
* int x;
* int y;
* Point() { x = 0; y = 0; }
* Point(int a, int b) { x = a; y = b; }
* }
*/
public class Solution {
class Line {
boolean vertical = false;
double slop = 0.0;
double intercept = 0.0;
public Line(Point pt1, Point pt2) {
if (pt1.x == pt2.x)
{
vertical = true;
intercept = pt1.x;
}
else
... 阅读全帖 |
|
E*V 发帖数: 17544 | 33 en, you can easily add one filed and delete it
awk '{print i,$0; i = i + 1;}' f1 > f1.tmp
....f2.tmp
join .... > f3.tmp
cut ... |
|
a***a 发帖数: 149 | 34 【 以下文字转载自 CS 讨论区 】
发信人: anila (anila), 信区: CS
标 题: rrdw:请教一个shell 编程远程文件操作问题.
发信站: BBS 未名空间站 (Sat May 1 11:31:27 2010, 美东)
不知道有什么办法可以把远程机器上的文件夹删掉啊?
找了半天没找到啥命令,最后只能用scp 拷贝一个空的文件覆盖掉远程的同名的。就是
下面的代码,不过貌似好像也不成功。大牛帮俺看看啥问题吧,这个到底咋整呢?
str="c0-"
machine=""
i=1
until [ $i -gt 5 ]
do
#scp tt.txt xyz@$str$i:/tmp/tt.txt
scp -f test xyz@$str$i:/tmp/
i=`expr $i + 1`
done
(就是要把远程的/tmp/目录下的test目录全部删掉,现在上面的代码是不得已用本地的
一个空的test目录想拷贝到远程机器,然后覆盖,但是貌似不行)
谢谢!! |
|
f******y 发帖数: 2971 | 35 debian的manual好像就是这么介绍的。是我理解错了吗?
http://www.debian.org/releases/stable/amd64/apcs02.html.en
The following is a list of important considerations regarding
directories and partitions. Note that disk usage varies widely given
system configuration and specific usage patterns. The recommendations
here are general guidelines and provide a starting point for
partitioning.
The root partition / must always physically contain /etc, /bin, /sbin,
/lib and /dev, otherwise you won't be able to boot. Typically ... 阅读全帖 |
|
r*******y 发帖数: 1081 | 36 I find a way from your code:
cat $1 >tmp
cat tmp | awk '{if (NR==1) {printf "%s",$2} else {printf ", %s",$2}}'
cat tmp | awk '{if (NR==1) {printf "\n%s",$3} else {printf ", %s",$3}}'
rm -f mytmp
but here I have another issue for this input:
a "A" 10
b "B" 20
The output is
"A", "B"
10, 20
I want the output to be
A, B
10, 20
That is, I want to remove the double quote around A and B. How can I do this
in awk?
Thanks a lot
~
"\ |
|
N**********d 发帖数: 9292 | 37 那比如说
这样的mount结果是这样
rootfs on / type rootfs (rw)
/dev/root on / type ext2 (ro,relatime)
devtmpfs on /dev type devtmpfs (rw,relatime,size=969764k,nr_inodes=242441,
mode=755)
none on /proc type proc (rw,nosuid,nodev,noexec,relatime)
none on /sys type sysfs (rw,nosuid,nodev,noexec,relatime)
/tmp on /tmp type tmpfs (rw,nosuid,nodev,noexec,relatime)
debugfs on /sys/kernel/debug type debugfs (rw,relatime)
shmfs on /dev/shm type tmpfs (rw,nosuid,nodev,noexec,relatime)
devpts on /dev/pts type devpts (rw,... 阅读全帖 |
|
a9 发帖数: 21638 | 38 这是我路由里的
logfile /var/log/pptpd-pppd.log
debug
lock
name *
proxyarp
minunit 4
nobsdcomp
lcp-echo-failure 10
lcp-echo-interval 5
refuse-pap
refuse-chap
refuse-mschap
require-mschap-v2
require-mppe-128
nomppe-stateful
ms-ignore-domain
chap-secrets /tmp/pptpd/chap-secrets
ip-up-script /tmp/pptpd/ip-up
ip-down-script /tmp/pptpd/ip-down
mtu 1450
mru 1450
ms-dns 8.8.8.8
ms-dns 8.8.4.4
你参考一下。 |
|
y****i 发帖数: 156 | 39 JingHuaQu should have. Check it
c code.
void shuffle(int A[], int n)
{
int i, j, tmp;
for(i = n - 1; i >=1; i--) {
j = rand() % i;
/* swap */
tmp = A[i];
A[i] = A[j];
A[j] = tmp;
}
} |
|
H*****8 发帖数: 222 | 40 Seems no one interested. What I did is following:
// The class Vector is done before.
// Vector.addVector(double a, Vector b, double c) will return a*self+c*b
Vector * UnivariateDecomposition::Poly(Vector *x)
{
/* first step translate matlab into another format.
for j=1:n
for k=2:j+1
c(k) = c1(k) - e(j)*c1(k-1);
end
c1 = c;
end
*/
//then translate into c. tmp is class wide member.
int n = x->Size();
if (tmp ==0) {
tmp = new Vector(n+1);
}
|
|
J*******g 发帖数: 381 | 41 小弟就是想reverse一个字符串,但是下面的程序在
text[i] = text[total-1-i];
这一句出错了,运行告诉bus error。 哪位大虾可以指点一下么? 多谢!
#include
#include
#include
using namespace std;
int main (int argc, char * const argv[]) {
char *text = "everyone is created equal, but some are more equal than
others.";
int total = strlen(text);
char tmp = 0;
for(int i=0; i
{
tmp = text[i];
text[i] = text[total-1-i];
text[total-1-i]= tmp; |
|
w******h 发帖数: 16 | 42 Func1 用来create 一个指针数组。每个指针指向一个struct node myNode
void Func1 (myNode*** p)
{
// len is a global value
myNode** tmp;
tmp = (myNode**) malloc(sizeof(myNode*) * len);
p = &tmp;
……
for (int i=0; i
{
(*p)[i] = (myNode*)malloc(sizeof(myNode));
……
}
}
Func2用来处理这个指针数组和回收memory
void Func2 (void)
{
myNode** p;
Func1 (&p);
for (int i=0; i
{
if (p[i])
{
// Handle data
free (p[i]);
}
}
free (p);
}
Questions |
|
z****e 发帖数: 2024 | 43 you may need to have a const member function
int GetValue() const {return a;}
in my machine, the value of 'a' in main is the same as the value of 'a' in the
temporary Foo(x); (assuming the GetValue is a const mem fun.)
so, i mean, i still agree with you that tmp will be destroyed when expression is done the evaluation.
but when there is a const ref attached to the tmp, i'm not quite sure if the tmp will be deleted physically or not. |
|
m******t 发帖数: 4077 | 44 see ur point. should be tmp->B.next
A.B is of course not a pointer. It is a structure composed of a single
pointer.
tmp->B.next is not assigned to a member of A.B either but it is a valid
pointer. It points to the next member of the list.
Its address though is assigned to np; thus *np is exactly tmp->B->next if
you dereference it before free. |
|
d****n 发帖数: 1637 | 45 I am not sure what you need.
but by my understand ~
#include
#include
#include
#define transfer(x) ({char *tmp=(x); \
int i,sz=strlen(tmp);\
char *ret=(char *)malloc(sizeof(char)*sz*2);\
for(i=0;i
ret[2*i]=tmp[i];\
ret[2*i+1]='\0';\
}\
ret;})
int main(){
char *t;
t=transfer("abc") ;
int i;
for(i... 阅读全帖 |
|
k****t 发帖数: 2288 | 46 你这个编译有错~~~
说syntex error。
应该是这个define有问题
I am not sure what you need.
but by my understand ~
#include
#include
#include
#define transfer(x) ({char *tmp=(x); \
int i,sz=strlen(tmp);\
char *ret=(char *)malloc(sizeof(char)*sz*2);\
for(i=0;i
ret[2*i]=tmp[i];\
ret[2*i+1]='\0';\
}\
ret;})
int main(){
char *t;
t=tran... 阅读全帖 |
|
w****6 发帖数: 796 | 47 does this work:
void printCRCCombs()
{
for(int ii=0; ii
printCRCCombs_2(CRC,N,CRC[ii],ii);
}
}
void printCRCCombs_2(const itemType *CRC,int N,cont itemType &val,int idx)
{
for(int jj=idx+1; jj
itemType tmp = XOR(val,CRC[jj]);
printCRC(&tmp,1);
printCRCCombs_2(CRC,N,tmp,jj);
}
} |
|