s*n
2 楼
string permutation，怎么处理重复字母？
r*y
3 楼
amazon的好 还是nook GW 的好？？
NOOK的有打折 貌似70多拿下了
NOOK的有打折 貌似70多拿下了
l*a
4 楼
1) sort
2) get permutation
【在 s*******n 的大作中提到】
: string permutation，怎么处理重复字母？
2) get permutation
【在 s*******n 的大作中提到】
: string permutation，怎么处理重复字母？
n*y
5 楼
都差不多。我喜欢nook glowlight,我认识的所有别人都喜欢kindle, paperwhite.
w*s
6 楼
Two implementation. one use sort and one use hash.
//pre: str is sorted.
void PermutationWithDuplicate(char *str, int position)
{
if (position == strlen(str)) {
printf("%s", str);
return;
}
char lastChar = '\0';
for (int i = position; i
//skip those character which is duplicated. Since the string is
sorted, it's easy.
if (lastChar == str[i] ) continue;
lastChar = str[i];
swap(str[position], str[i]);
PermutationWithDuplicate(str,position+1);
swap(str[i] , str[position]);
}
}
//pre: str is not sorted and str can't be changed. We can use hash to do
this.
void PermutationWithDuplicateHash(char *str, int position)
{
int HashTable[128] = {0}; //assume ASCII
if (position == strlen(str)) {
printf("%s", str);
return;
}
for (int i = position; i
if (HashTable[str[i]) > 0) continue;
else{
HashTable[str[i]] = 1;
}
swap(str[position], str[i]);
PermutationWithDuplicateHash(str,position+1);
swap(str[i] , str[position]);
}
}
main()
{
char str[] = "hello world";
// If duplicated character is allowed, let's sort the string first.
sort(str);
PermutationWithDuplicate(str, 0)
//method 2. Using Hashtable to make a judgement whether it's duplicated
PermutationWithDuplicateHash(str, 0)
}
//pre: str is sorted.
void PermutationWithDuplicate(char *str, int position)
{
if (position == strlen(str)) {
printf("%s", str);
return;
}
char lastChar = '\0';
for (int i = position; i
//skip those character which is duplicated. Since the string is
sorted, it's easy.
if (lastChar == str[i] ) continue;
lastChar = str[i];
swap(str[position], str[i]);
PermutationWithDuplicate(str,position+1);
swap(str[i] , str[position]);
}
}
//pre: str is not sorted and str can't be changed. We can use hash to do
this.
void PermutationWithDuplicateHash(char *str, int position)
{
int HashTable[128] = {0}; //assume ASCII
if (position == strlen(str)) {
printf("%s", str);
return;
}
for (int i = position; i
if (HashTable[str[i]) > 0) continue;
else{
HashTable[str[i]] = 1;
}
swap(str[position], str[i]);
PermutationWithDuplicateHash(str,position+1);
swap(str[i] , str[position]);
}
}
main()
{
char str[] = "hello world";
// If duplicated character is allowed, let's sort the string first.
sort(str);
PermutationWithDuplicate(str, 0)
//method 2. Using Hashtable to make a judgement whether it's duplicated
PermutationWithDuplicateHash(str, 0)
}
r*y
7 楼
我也一直是kindle用户 不过paper是不是有点硬件问题？ 我没follow
【在 n****y 的大作中提到】
: 都差不多。我喜欢nook glowlight,我认识的所有别人都喜欢kindle, paperwhite.
m*i
8 楼
It is still a solution without sorting or hashing.
public void permutationRecursive(int[] arr, int index) {
if (arr.length == index) {
for (int i = 0; i < arr.length; ++i) {
System.out.printf("%d", arr[i]);
}
System.out.println();
return;
}
int lastSwap = 0;
for (int i = index; i < arr.length; ++i) {
if (arr[i] == arr[index] && i != index) continue;
if (arr[i] == lastSwap) continue;
lastSwap = arr[i];
swap(arr, i, index);
permutationRecursive(arr, index+1);
swap(arr, i, index);
}
}
private void swap(int[] arr, int i, int j) {
assert (i >= 0 && i >= 0 && i < arr.length && j < arr.length);
if (i != j) {
arr[i] = arr[i] ^ arr[j];
arr[j] = arr[i] ^ arr[j];
arr[i] = arr[i] ^ arr[j];
}
}
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr = {2,3,2,3};
Permutation p = new Permutation();
System.out.println("Permutation");
p.permutationRecursive(arr, 0);
}
public void permutationRecursive(int[] arr, int index) {
if (arr.length == index) {
for (int i = 0; i < arr.length; ++i) {
System.out.printf("%d", arr[i]);
}
System.out.println();
return;
}
int lastSwap = 0;
for (int i = index; i < arr.length; ++i) {
if (arr[i] == arr[index] && i != index) continue;
if (arr[i] == lastSwap) continue;
lastSwap = arr[i];
swap(arr, i, index);
permutationRecursive(arr, index+1);
swap(arr, i, index);
}
}
private void swap(int[] arr, int i, int j) {
assert (i >= 0 && i >= 0 && i < arr.length && j < arr.length);
if (i != j) {
arr[i] = arr[i] ^ arr[j];
arr[j] = arr[i] ^ arr[j];
arr[i] = arr[i] ^ arr[j];
}
}
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr = {2,3,2,3};
Permutation p = new Permutation();
System.out.println("Permutation");
p.permutationRecursive(arr, 0);
}
a*m
9 楼
俺脚着kindle pw比nook gw好不少。
【在 r******y 的大作中提到】
: amazon的好 还是nook GW 的好？？
: NOOK的有打折 貌似70多拿下了
【在 r******y 的大作中提到】
: amazon的好 还是nook GW 的好？？
: NOOK的有打折 貌似70多拿下了
s*n
10 楼
nice..thanks..
n*y
11 楼
不知道。我有个朋友入了一个，非常喜欢。
【在 r******y 的大作中提到】
:
: 我也一直是kindle用户 不过paper是不是有点硬件问题？ 我没follow
【在 r******y 的大作中提到】
:
: 我也一直是kindle用户 不过paper是不是有点硬件问题？ 我没follow
H*s
12 楼
这样不行啊， 如果输入: 1323， 输出有重复的。
我明白你的思路：就是每层循环在一个位置，每个unique字符只出现一次，
但是这只有hash才能保证啊。否则，例子中第二个3的lastSwap是2啊，所以还是有重复
的。
【在 m****i 的大作中提到】
: It is still a solution without sorting or hashing.
: public void permutationRecursive(int[] arr, int index) {
: if (arr.length == index) {
: for (int i = 0; i < arr.length; ++i) {
: System.out.printf("%d", arr[i]);
: }
: System.out.println();
: return;
: }
: int lastSwap = 0;
我明白你的思路：就是每层循环在一个位置，每个unique字符只出现一次，
但是这只有hash才能保证啊。否则，例子中第二个3的lastSwap是2啊，所以还是有重复
的。
【在 m****i 的大作中提到】
: It is still a solution without sorting or hashing.
: public void permutationRecursive(int[] arr, int index) {
: if (arr.length == index) {
: for (int i = 0; i < arr.length; ++i) {
: System.out.printf("%d", arr[i]);
: }
: System.out.println();
: return;
: }
: int lastSwap = 0;
S*r
13 楼
kindle paperwhite不是背光
【在 r******y 的大作中提到】
: amazon的好 还是nook GW 的好？？
: NOOK的有打折 貌似70多拿下了
【在 r******y 的大作中提到】
: amazon的好 还是nook GW 的好？？
: NOOK的有打折 貌似70多拿下了
w*x
14 楼
每个递归栈上用bool chr[256]
t*y
15 楼
Nook 背光有70刀了？哪儿啊
【在 r******y 的大作中提到】
: amazon的好 还是nook GW 的好？？
: NOOK的有打折 貌似70多拿下了
【在 r******y 的大作中提到】
: amazon的好 还是nook GW 的好？？
: NOOK的有打折 貌似70多拿下了
t*r
16 楼
ｎｅａｔ
【在 w*******s 的大作中提到】
: Two implementation. one use sort and one use hash.
: //pre: str is sorted.
: void PermutationWithDuplicate(char *str, int position)
: {
: if (position == strlen(str)) {
: printf("%s", str);
: return;
: }
:
: char lastChar = '\0';
f*g
17 楼
local staples
【在 t*******y 的大作中提到】
: Nook 背光有70刀了？哪儿啊
【在 t*******y 的大作中提到】
: Nook 背光有70刀了？哪儿啊
w*o
18 楼
测试了一下,用hash的方法PermutationWithDuplicateHash是对的。
另一个先sort,然后只用一个变量lastChar的方法，不正确，会有重复的输出。
【在 w*******s 的大作中提到】
: Two implementation. one use sort and one use hash.
: //pre: str is sorted.
: void PermutationWithDuplicate(char *str, int position)
: {
: if (position == strlen(str)) {
: printf("%s", str);
: return;
: }
:
: char lastChar = '\0';
另一个先sort,然后只用一个变量lastChar的方法，不正确，会有重复的输出。
【在 w*******s 的大作中提到】
: Two implementation. one use sort and one use hash.
: //pre: str is sorted.
: void PermutationWithDuplicate(char *str, int position)
: {
: if (position == strlen(str)) {
: printf("%s", str);
: return;
: }
:
: char lastChar = '\0';
r*y
19 楼
现在已经每了
【在 t*******y 的大作中提到】
: Nook 背光有70刀了？哪儿啊
h*e
20 楼
kindle pw的优点是屏幕分辨率高，1024*768
nook是800 *600
nook的优点是用android 2.1系统，可以越狱后装在线阅读软件
而kindle只能多看
nook是800 *600
nook的优点是用android 2.1系统，可以越狱后装在线阅读软件
而kindle只能多看
相关阅读
实在没有办法，求助一下LG G2上能用的igo帮忙找个板子：windows 8.1; 10寸或以上；带4G LTE芯片(T-Mobile 或Verizon)华为推天际通业务，无需SIM卡漫游世界现在最火的电视盒子是啥版上有人用华为荣耀6plus的吗？Samsung 64GB EVO Micro SD $19.57 @ Amazon求助 4G 找不到今天才感觉到plex比kodi好的地方活动结束谢谢大家 /// 充电器外观设计 有奖意见征集火TV还是小痰盂Google Photos有没有desktop端的管理软件？感觉华为手机会排斥非华为APP。。。组团cricket拿到海美迪M3 小痰盂了,,印象,几个问题请大家回答Verizon版Moto E LTE真是神机好羡慕刘翔啊是不是该放弃lyca了Apple music 有没有中文收音机？ (转载)Note3升级成棒棒糖5.0后SPEN不能直接划线Clip了？美国购谷歌NEXUS 5,怎么修理