- 博客(11)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 算法学习-分治法
设计思想对于规模为n的问题，如果可以直接解决就解决，否则将其分为k个规模较小的问题，这些子问题相互独立并且和原来问题的形式相同，递归地解决这些子问题，之后再将子问题的解合并得到原问题的解分治法常常采用递归的技术，每一层递归上都有三个步骤分解 求解子问题 合并快速排序的例子快速排序的思想就是选一个基准（通常是首项），把比它小的排到它前面，比它大的排到它后面，这称作一次划分，然后...
2019-12-26 16:38:19
220
原创 MacOS下Flex和Bison的使用
首先，了解Mac下的C语言文件编译运行# 如果文件名是hello.ccc -c hello.c# 生成了hello.o文件cc hello.o# 生成a.out./a.out使用flex的时候flex hello.l# 得到lex.yy.ccc lex.yy.c -ll# 得到a.out./a.outbison和flex一起使用# bison编译.y文...
2019-12-21 22:17:50
2117
原创 算法学习-回溯法（2）0/1背包问题求解
【问题描述】有n个重量分别为{w1，w2，…，wn}的物品，它们的价值分别为{v1，v2，…，vn}，给定一个容量为W的背包。设计从这些物品中选取一部分物品放入该背包的方案，每个物品要么选中要么不选中，要求选中的物品不仅能够放到背包中，而且满足重量限制具有最大的价值。具体的物品重量及价值如下，背包容量W=6 物品编号 重量 价值 ...
2019-10-19 15:30:59
2980
原创 算法学习-回溯法（1）求幂集以及全排列相关问题
基础复杂问题的解是由若干个小的决策步骤组成的决策序列，解决一个问题所有可能的决策序列构成该问题的解空间使用回溯法求解问题的时候应该首先明确解空间。解空间中满足约束条件的解就是可行解了，能用最低代价完成的可行解就是最优解问题的解空间一般都是树的形式，所以也称为解空间树 ->树根节点表示搜索的初始状态，每一层的节点是上一层节点做出决策之后状态的转换比如下图就是求集合{a,b...
2019-10-12 11:35:42
3390
1
原创 C#网络程序开发 基于Socket的服务器端和客户端的sample
使用Socket通信的服务器端编程，熟悉了服务器端和客户端的通信流程，实现了收发信息、文件传送以及震动功能服务器端先创建Socket，然后将其和本地ip地址以及端口号连接，也就是使用Bind方法，然后使用Listen方法监听。用Accept方法接受客户端的连接申请，并且等待客户端连接（在winform中，由于Accept方法是阻塞方法，必须创建一个线程来执行，防止主窗体卡死）客户端连接...
2019-04-21 15:43:33
237
原创 C#网络程序开发学习(3) TCP网络程序开发简介
四、TCP网络程序的开发1.简介 TCP即Transmission Control Protocol,中文是传输控制协议，是一种面向连接的、可靠地、基于字节流的、全双工的、高可靠性端到端传输层通信协议。TCP的工作过程和打电话相似，要经过建立连接、发送和接收消息、关闭连接三个步骤TCP程序开发主要技术有使用套接字进行TCP传输，使用TCP类进行网络传输和同步和异步等2.使用套...
2019-04-19 17:09:13
306
原创 C#网络程序开发学习(2) 基本类的了解和使用
二、C#.NET网络程序开发的基本类1.IPAdress类提供主机的IP地址以及相关信息2.IPHostEntry类将域名系统(DNS)主机名与别名和匹配的IP地址相关联，主要的公共属性如下AddressList 类型是IPAdress[] 是与主机相关联的IP地址列表Aliases 类型是string[] 是与主机关联的别名列表HostName 类型是string 是...
2019-04-14 17:16:29
581
原创 C语言实现马踏棋盘的遍历问题
课程实验要求做马踏棋盘的问题，并且我实现了设置阻塞棋子的功能代码比较简单如下，注释已经写得很多了，基本上每条代码都有解释#include<stdio.h>#include<stdlib.h>#include<conio.h>#include<math.h>#pragma warning(disable:4996)#define ...
2019-04-13 18:22:12
999
原创 C#网络程序开发学习(1) 网络程序开发基础知识
一、网络通信模型分类1.分散式系统 Decentralized用户只需要管理自己的计算机系统，各自独立的系统之间没有信息交换共享，所以有大量的数据冗余，并且存在数据不一致性的问题2.集中式系统 Centralized一台主计算机保存共享的所有数据，用户通过终端连接到这台主计算机上进行数据访问。所谓终端，包括显示器、键盘等，使用通信链路接收和发送数据优点是资源集中，减小冗余，缺点...
2019-04-12 20:44:54
415
原创 windows编程MessageBox的笔记
需要一个windows API函数，MessageBox可以弹出一个窗口函数原型如下int MessageBox( HWND hWnd, // handle to owner window LPCTSTR lpText, // text in message box LPCTSTR lpCaption, // message box title ...
2018-05-14 11:34:35
416
原创 C语言播放音乐
为了实现用c语言播放音乐，查阅了一些资料，发现要用到mciSendString这个函数，这是windows的一个API，引用的话需要在头文件处输入指令#pragma comment(lib,"Winmm.lib")//头文件#include<mmsystem.h>具体播放的代码是这样的int main(){ mciSendString("open D:\...
2018-05-13 23:05:42
26283
14
离散数学及其应用 原书第7版
2018-08-04
算法第四版中文pdf
2018-05-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人