2015年06月_c._CSDN博客

12月 09月 06月 05月

原创数据结构——改进的冒泡排序（c++）

数据结构——改进的冒泡排序（c++）

2015-06-21 20:32:50 767

原创数据结构——直接选择排序（c++）

数据结构——直接选择排序（c++）

2015-06-21 20:25:13 715

原创数据结构——直接插入排序（c++）

数据结构——直接插入排序（c++）

2015-06-21 20:21:36 1650

原创设计一个算法，判断字符串S是否对称

设计一个算法，判断字符串S是否对称

2015-06-12 20:35:37 4604

原创统计输入的字符串各个不同字符出现的频度，并存入文件，合法字符为：“A~Z”和“0~9”

统计输入的字符串各个不同字符出现的频度，并存入文件合法字符为：“A~Z”和“0~9”

2015-06-12 20:33:07 9085 2

原创求所有包含字符串S中而不包含字符串T中的字符串，构成的新串r以及r中每一个字符在S中第一次出现的位置

/*编写算法，求所有包含字符串S中而不包含字符串T中的字符串（S中重复的字符只选一个）*//*构成的新串r以及r中每一个字符在S中第一次出现的位置*/#include<iostream>#include<string>using namespace std;bool compare_T(string S,string T,int Location);bool compare_R(strin

2015-06-12 20:28:48 9556 1

原创编写算法，从字符串S中删除所有和字符串t相同的字符

/*编写算法，从字符串S中删除所有和字符串t相同的字符*/#include<iostream>#include<string>using namespace std;void move(string * S,int location);void compare(string * S,string t){ int length_S=S->len...

2015-06-12 20:26:26 15727 6

原创编写算法，对给定的字符串str，返回其最长重复子串及其下标位置

编写算法，对给定的字符串str，返回其最长重复子串及其下标位置。*/例如，str="abcdacdac",则子串"cdac"是str中最长的重复子串，下标为2*/

2015-06-12 20:24:41 2908 2

原创已知s="(XYZ)+",t="(X+Z)Y",利用联接，求子串和转换等基本运算，将s转化为t

已知s="(XYZ)+*",t="(X+Z)*Y",利用联接，求子串和转换等基本运算，将s转化为t

2015-06-12 20:22:02 5467

原创将栈S中的元素逆置，使用额外的一个栈L和非数组变量

将栈S中的元素逆置，使用额外的一个栈L和非数组变量

2015-06-12 20:20:21 3863

原创 S是一个存放在数组中，长为n的字符串，试编写一个程序将S按下述要求改造后输出

S是一个存放在数组中，长为n的字符串，试编写一个程序将S按下述要求改造后输出：将S的所有偶数位上的字符按照其原来的下标从大到小的次序放在S的后半部分，将S的所有奇数位上的字符按照其原来的下标从小到大的次序放在S的前半部分

2015-06-12 20:17:57 3012

“原子性”的本质是什么？其实不是不可分割，不可分割只是外在表现，其本质是多个资源间有一致性的要求，操作的中间状态对外不可见。所以本质来说，解决原子性问题，是要保证中间状态对外不可见。（这一点需要细细品一品）原子性问题的源头是线程切换，多个线程同时操作同一个变量。这样就会出现线程冲突的问题。所以需要一种机制保持在多核CPU下，同一个时刻只有一个线程更改某个共享变量。（其实没有共享变量，也不会存在并发问题），所以说如果我们能够保证对共享变量的修改是互斥的，那么就能保证原子性了。

2022-11-13