来自夏尔的Jenny-CSDN博客

原创 Algorithms第四版之BinarySearch遇到的问题汇总

首先确保IntelliJ IDEA创建新项目时，Project Structure里面的Dependencies有勾选从https://algs4.cs.princeton.edu/code/algs4.jar下载的algs4.rar，否则编译出来之后运行会报错找不到或无法加载主类我建立的Project目录如下：BinarySearch的源代码：import edu.princeton.cs.algs4.In;import edu.princeton.cs.algs4.StdIn;

2021-03-29 09:23:40 382

原创 A Class with Dual Role

DescriptionThere is a class B and another class D. Their relationship is as following:B is the base class of D and at the same time, D has a object member of the type of class B, as shown below.

2017-06-24 17:09:17 322

转载 c语言字符数组与字符串的使用详解

1、字符数组的定义与初始化字符数组的初始化，最容易理解的方式就是逐个字符赋给数组中各元素。char str[10]={ 'I',' ','a','m',' ',‘h','a','p','p','y'};即把10个字符分别赋给str[0]到str[9]10个元素如果花括号中提供的字符个数大于数组长度，则按语法错误处理；若小于数组长度，则只将这些字符数组中前面那些元素，其余的元素自动定

2017-04-19 00:24:40 392

原创 c++排序之二分法

1. 二分法查找是一种非常高效的搜索方法，主要原理是每次搜索可以抛弃一半的值来缩小范围。在离散数学中，如果f(n)是在规模为n的搜索序列中搜索一个元素所需要的比较次数，当n是偶数时,f(n)= f(n/2)+22. 二分法查找的时间复杂度是O(logn)3. 二分法查找的适用情况一般满足以下几点：(1). 该数组数据量巨大；{2}. 该数组已经排序；(3). 一般要求找到的

2017-04-18 15:33:26 4752 1

转载 sicily题目分类

sicily题目分类1. 编程入门2. 数据结构3. 字符串4. 排序5. 图遍历6. 图算法7. 搜索：剪枝，启发式搜索8. 动态规划/递推9. 分治/递归10. 贪心11. 模拟12. 算术与代数13. 组合问题14. 数论15. 网格,几何,计算几何【编程入门】PC 110101, uva 100, The 3n+1 problem, 难度 1 PC

2017-04-09 12:05:02 484

转载 C语言n个数全排列算法

#include #define MAX 1000000 int first[MAX]; int last[MAX]; int N; void print() { int i; for(i = 0; i printf("%d ", last[i]); } printf("

2017-04-06 00:07:25 12360

转载 const型变量和const型指针详解

const型变量和const型指针 const型变量和const型指针 const型变量如果在程序中需要经常使用某一常量，可以使用编译预处理命令定义符号常量。eg：#define PI 3.14159const型变量也是一种定义常量的手段。const型变量是特殊的变量，程序运行过程中不可改变，其他特性和变量一样。定义const变量时必须初始化。eg：const in

2017-03-27 20:33:16 495

原创数组排序之冒泡排序详解篇

/*This program sorts an array's values into ascending order*/ #include using namespace std;#define SIZE 10int main (void) { int a[SIZE]={2,6,4,8,10,12,89,68,45,37}; int pass; int i; int hold; cou

2017-03-26 12:45:20 444

转载 new delete 以及结构体的综合应用

关于new 和 delete的操作1. ->运算符叫做“指向结构体成员运算符”，是C语言和C++语言的一个运算符，用处是使用一个指向结构体或对象的指针访问其内成员。2.new delete 的使用（仅限于c++，注意，new、delete不是函数而是操作符！注意与c中的malloc和free区分）编程的时候经常要用到堆内存的分配，通常使用的操作符是new，这

2017-03-19 08:38:35 991

转载野指针二三事（转自百度百科）

做作业时遇到的新的问题——何为野指针？野指针指向一个已删除的对象或未申请访问受限内存区域的指针。与空指针不同，野指针无法通过简单地判断是否为 NULL避免，而只能通过养成良好的编程习惯来尽力减少。对野指针进行操作很容易造成程序错误。为何会造成野指针问题？答：1.指针没有初始化任何指针变量刚被创建时不会自动成为NULL指针，它的缺省值是随机的。所以，指针变量在创建的同时应当被初始化，

2017-03-17 21:08:31 310

原创使用引用改变类里变量的值

#include #include using namespace std;class Student{public: int id; char name[50]; // Data field int age; // Data field Student(int d){ id = d; strcpy(name,"no name");

2017-03-17 12:22:18 500

转载 C语言二叉树的创建

#include typedef struct Node { struct Node *left; struct Node *right; int value;} Node; Node* init_root(int value) {//初始化根节点的值。 Node* rr; rr = malloc(sizeof(Node));

2017-03-16 00:47:30 8128

jennyhwei04的博客