- 博客(126)
- 资源 (21)
- 收藏
- 关注
RSS订阅原创 [编译环境][gcc]GCC/G++链接巨坑之链接库顺序
GCC/G++链接巨坑之链接库顺序问题描述问题分析问题解决问题描述在gcc/g++编译项目的最后一个阶段是通过ld链接器来将各个目标文件链接在一个可执行程序中。如果链接过程中需要链接第三方库，可能是静态链接也可能是动态链接，都有可能链接失败，编译错误如下图所示：g++ main.o Org3/Org3.a Org1/Org1.a -o main /usr/bin/ld: Org1/Org1.a(Gen2.o): in function `Gen2::NewGen3()':Gen2.cpp:(.te
2022-03-22 17:36:48
1273
原创 [算法导论][思考题]2
2-1(在归并排序中队小数组采用插入排序) 虽然归并排序的最坏情况运行时间为Θ(n2)\Theta(n^2)Θ(n2)，但是插入排序中的常量因子可能使得它在nnn较小时，在许多机器上实际运行得更快。因此，在归并排序中当子问题变得足够小时，采用插入排序使得递归的叶变粗是有意义的。考虑对归并排序的一种修改，其中使用插入排序来排序长度为kkk的n/kn/kn/k个子表，然后使用标准的合并机制来合并这些子表，这里kkk是一个特定的值。证明：插入排序最坏情况可以在Θ(nk)\Theta(nk)Θ(nk)时间内排
2021-05-18 10:31:01
178
原创 [算法导论][算法实现与分析]冒泡排序
伪代码BUBBLESORT(A) for i = 1 to A.length - 1 for j = A.length to i + 1 if A[j] < A[j - 1] exchange A[j] with A[j - 1]c#代码static void BubbleSort(int[] array){ for(int i = 0; i < array.Length - 1; i++) { for(int j = array.Length - 1; j
2021-05-18 08:11:43
107
原创 [算法导论][练习题]2.3
2.3-1使用图2-4作为模型，说明归并排序再数组A=<3,41,52,26,38,57,9,49>A=<3, 41, 52, 26, 38, 57, 9, 49>A=<3,41,52,26,38,57,9,49>上的操作答：[39263841495257][ 3 \quad 9 \quad 26 \quad 38 \quad 41 \quad 49 \quad 52 \quad 57 ][39263841495257]↑\uparrow↑[3264152∣9
2021-04-28 06:12:23
200
原创 [算法导论][算法实现与分析]归并排序
伪代码MERGE(A, p, q, r) n1 = q - p + 1 n2 = r - q let L[1 .. n1] and R[1 .. n2] be new arrays for i = 1 to n1 L[i] = A[p + i - 1] for j = 1 to n2 R[j] = A[q + j] i = 1 j = 1 for k = p to r if L[i] <= R[j] A[k] = L[i] i = i + 1 else
2021-04-23 19:52:31
78
原创 [算法导论][练习题]2.2
2.2-1用Θ\ThetaΘ记号表示函数n3/1000−100n2−100n+3n^3 / 1000 - 100n^2 - 100n + 3n3/1000−100n2−100n+3。答：Θ(n3)\Theta(n^3)Θ(n3)2.2-2考虑排序存储在数组AAA中的nnn个数：首先找出AAA中的最小元素并将其与A[1]A[1]A[1]中的元素进行交换。接着，找出AAA中次最小元素并将其与A[2]A[2]A[2]中的元素进行交换。对AAA中前n−1n-1n−1个元素按该方式继续。该算法称为选择算法
2021-04-11 02:16:09
211
原创 [算法导论][算法实现与分析]选择排序
伪代码SELECTION-SORT(A) for i = 1 to A.length - 1 minIndex = i for j = i + 1 to A.length if A[minIndex] > A[j] minIndex = j swap(A[i], A[minIndex])c#代码static void SelectionSort(int[] A){ for(int i = 0; i < A.Length - 1; i++) { int
2021-04-10 16:49:56
66
原创 [算法导论][练习题]2.1
2.1-1以图2-2为模型，说明INSERTION-SORT在数组A=<31，41，59，26，41，58>A=<31，41，59，26，41，58>A=<31，41，59，26，41，58>上的执行过程。答：图a显示了数组AAA的初始化状态，也就是数组AAA在排序前的顺序。在图b中，我们认定由第1个元素31为已排序的元素，此时我们指定第2个元素41为当前待插入的元素。因为41>31，所以41继续保存在数组第2个元素的位置。此时，数组AAA中
2021-04-10 03:02:54
355
原创 [算法导论][算法实现与分析]插入排序
伪代码INSERTION-SORT(A)for j == 2 to A.length key = A[j] // Insert A[j] into the sorted sequence A[1 .. j - 1]. i = j - 1 while i > 0 and A[i] > key A[i + 1] = A[i] i = i - 1 A[i + 1] = keyC#实现static void InsertionSort(int[] array){ for(
2021-04-09 03:55:31
250
原创 [算法导论][思考题]1
1-1 算法运行时间的比较对于下表中的每一个函数f(n)f(n)f(n)和时间ttt，求出可以在时间ttt内被求解出来的问题的最大规模nnn。假设解决该问题的算法解决该问题需要f(n)f(n)f(n)微秒。1秒1分钟1小时1天1个月1年1个世纪log2n\log_2nlog2n21062^{10^6}210626×1072^{6\times{10^7}}26×10723.6×1092^{3.6\times{10^9}}23.6×10928.64×10102^{
2021-04-07 23:41:41
336
1
原创 [算法导论][练习题]1.2
1.2-1 给出一个实际应用的例子，它在应用这一层次上要求有算法性的内容。讨论其中所涉及的功能。在现在的网约车服务中，为了节省油费以及时间，服务平台需要自动为司机选择一条最短路径作为导航。同时，也为了节省乘客的时间，通常会通过一定的算法来避免堵车。1.2-2 假设我们要比较在同一台计算机上插入排序和合并排序的实现。对于规模为n的输入，插入排序要运行8n28n^28n2步，而合并排序要运行64nlog2n64n\log_2n64nlog2n步。当n取怎样的值时，插入排序的性能要优于合并排序？8n2&
2021-04-06 08:52:29
85
原创 [算法导论][练习题]1.1
1.1-1 给出一个真实世界的例子，其中包含着下列的某种计算问题：排序，确定多矩阵相乘的最佳顺序，或者找出凸壳1、排序：在电子商城找到价格最便宜且最受买家好评的商品。2、凸壳：计算点集的直径。1.1-2 除了运行速度以外，在真实世界问题背景中，还可以使用哪些效率指标？内存效率和编码效率。1.1-3 选择你原来见过的某种数据结构，讨论一下其长处和局限性。顺序表：长处：可以对元素实现随机访问；局限性：在插入或删除元素时需要遍历一定量的元素，极端情况下，甚至需要遍历所有的元素。1.1-4 上文中
2021-04-06 03:12:07
153
原创 [代码实例][WPF]移动控件
MainWindow.xaml<Window x:Class="CBControlDemo.MainWindow" xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation" xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml" xmlns:d="http://schemas.microsoft.com/expression/blend/2008" xmln
2021-01-01 19:26:10
180
1
原创 [乱七八糟] 论“造轮子”
我这个人猜疑心非常重，对于网上寻到的代码，除非是自己写DEMO搞懂了其中的原理，否则用到自己的项目中后总感觉心里不踏实。而周围的同事总是说我太慢，只要运行没问题就可以了，哪有那么多时间搞懂这些？其实我很理解这些同事，项目工期的临近，导致没有多少时间可以花费在学习上，只能把学习的时间押后，而当前项目结束后立马又有新的项目接手。所以，“稍后学习”就如同“过两天我请你吃饭”了。真正让我对“造轮子”感到诧异的，是因为一个女生的一句话。之前接触了一个本科毕业生，是个女生。她见我在写代码，随口问了一句我在干什么。我告
2020-12-07 08:43:29
213
1
原创 [编程语言][C]宏函数之坑
一、一个最简单的C程序#include <stdio.h>int main(void){ int num = num; return 0;}这个程序在GCC上编译，即便时加上-Wall编译参数，也不会报任何编译警告或错误。但这个程序在Visual Studio 2019上进行编译的时候，却会有一个错误，如下图所示：程序很简单，所以一眼就能看出出问题的代码就是int num = num;这一行。依据编译错误信息，我们可以判断出问题其实就在赋值符号’='右边的num
2020-12-01 22:26:46
240
原创 [代码实例][C]Linux实现线程池
ThreadPool.h#ifndef THREADPOOL_H#define THREADPOOL_H#include <stdbool.h>#include <pthread.h>struct ThreadJob{ void* (*CallbackFunction)(void *arg); // 线程回调函数 void * Arg; // 回调函数参数 struct ThreadJob * Next;};typedef struct{
2020-11-27 05:16:13
166
原创 [代码实例][C]Linux多线程编程示例
#include <stdio.h>#include <stdlib.h>#include <time.h>#include <stdbool.h>#include <stdint.h>#include <pthread.h>typedef struct{ int * array_num; int count; bool is_front;} thread_arg;#define NUM_COUNT 10
2020-11-14 16:18:57
137
原创 [系统操作][MS Office]Excel在无任何操作的前提下关闭文档却询问是否保存
起因之前朋友写了一个EXCEL插件，希望我能够帮他解决一下里面的一个问题。此事过去几天后，无意中发现在没有进行任何操作的情况下，EXCEL对于文档进行关闭时询问是否保存。然后发现，对于一个新创建的文档，打开之后立马关闭，依然会询问是否保存。既然要求保存，那么必然是发生了修改。怕以后编辑EXCEL文档会存在错误，故打算一一进行排查。解决过程因为前几天安装过插件，而这台计算机有好几个月没有对EXCEL的设置进行改动了，故首先怀疑是插件的问题。打开如下界面：在最下方的“管理”处选择“COM加载项”，然后
2020-10-14 00:03:38
2954
原创 [代码实例][HTML][Bootstrap]动态进度条
<!DOCTYPE html><html xmlns="http://www.w3.org/1999/xhtml"><head runat="server"> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <title>Bootstrap Demo 102</title> <meta name="viewport" con.
2020-10-11 21:05:56
662
原创 [代码实例][C++]分析C程序源文件（不完善）
#define TEMP 1 /*ABCDEFG*/ #include <cstdlib>#include <fstream>#include <iostream>#include <list>#include <map>#include <sstream>using namespace std;#if (TEMP==1)// Macro definition#define MACRO 0#defi
2020-10-08 23:21:32
133
2
原创 [代码实例][C]Connect Four
国内盛行五子棋的游戏，但国外还有一个名字叫“Connect Four”的游戏，两者的规则差不多。在用C语言实现这个游戏的时候会让程序设计的入门新手体验并并掌握一些技能。说明文档如下：（CSDN资源上传需要经过审核，故审核通过后补充这一部分）part1实现代码如下：#define _CRT_SECURE_NO_WARNINGS#include <ctype.h> // C标准库，提供库函数toupper()#include <stdio.h> // C标准库，提供库函数pr
2020-10-03 07:01:38
1109
原创 [代码实例][HTML][Bootstrap]媒体版式
<!DOCTYPE html><html xmlns="http://www.w3.org/1999/xhtml"><head runat="server"> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <title>Bootstrap Demo 102</title> <meta name="viewport" con.
2020-09-25 07:05:37
124
原创 [服务器维护]Apache2部署.Net Core项目
安装.NET Core SDK其实，如果只是部署的话，仅仅安装运行时即可。但亲测之后，发现在Ubuntu上只安装运行时，在运行网站的时候可能会出现一些问题，或许是默认配置的问题。故，为了简便起见，最好还是安装.NET Core SDK。具体安装步骤见如下网页：在 Ubuntu 上安装 .NET Core SDK 或 .NET Core 运行时安装Apache2sudo install apache2启用代理模块随着项目逐渐复杂以及部署的需要，可能需要其他的一些代理模块sudo a2enmod
2020-09-24 01:58:06
1157
原创 [服务器维护]创建用户并添加sudo权限
创建用户sudo adduser username添加sudo权限赋予/etc/sudoers的写权限chmod u+x /etc/sudoers编辑/etc/sudoers，并新增如下一行（可仿照已存在的root用户那一行），并保存vim /etc/sudoersusername ALL=(ALL:ALL) ALL去除/etc/sudoers的写权限chmod u-x /etc/sudoers...
2020-09-23 23:31:55
284
Connect Four 游戏设计说明文档
2020-10-03
rtl8723de.zip
2019-06-05
GUID生成器
2014-08-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人