- 博客(17)
- 收藏
- 关注
RSS订阅
原创 八皇后问题
因为之前面试了一家公司考到了八皇后问题，所以这里再总结一下八皇后问题的思想和解法。经典算法题目题目：——从64个格子中选8个格子，任意2个格子都不在同一行、同一列或同一个对角线上——根据组合数学：C64 取8，一共有4.426×10的9次方种方案不难发现，每一行只能放一个皇后，所以8！=40320种方案然后在40320种方案中，挑选符合题意的方案！_________________________...
2018-04-07 17:19:53
22324
6
原创 搭建Wireshark开发环境（一）
VS2019搭建64位开发环境(3.1.1版本)一、阅读Wireshark官网文档https://www.wireshark.org/docs/wsdg_html_chunked/index.html二、说明由于Wireshark使用了许多不同的平台库进行独立开发，所以需要安装一些第三方软件。 将展示 Windows 10 ...
2019-10-04 17:17:41
4263
6
原创 Wireshark二次开发
从2018年5月2日入职到现在已经1年多了，经历了学校里的期待，实习时的激动，试用时的忐忑，工作后的迷茫。一路上，走进了ICT的行业，这是大学里没想到的事情，记得刚入职时，就连GSM、WCDMA、LTE都知道什么意思，到现在研究R15协议，分析高通、海思基带的log参数，朝着无线通信的道路一直前进着，成长着。在过去的半年里，主要负责Wireshark二次开发，解析层三信令，进行二次封装。...
2019-09-07 23:30:44
2837
2
原创 长江游艇俱乐部算法题
长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1<=i<j<=n。试设计一个算法，计算出从游艇出租站1 到游艇出租站n所需的最少租金。输入格式:第1 行中有1 个正整数n（n<=200），表示有n个游艇出租站。接下来的第1到第n-1 行，第i...
2018-04-04 21:50:39
6326
原创 Struct2框架搭建
Struts2在项目中，分为：WEB层、Service层、Dao层而当使用框架时：Struts2、JavaBean、Hibernate或MyBatis使用Struts2的优势：自动封装参数、参数校验、结果处理(转发、重定向)、国际化、显示等待页面、防止表单的重复提交Struts1：基于Servlet开发（有线程安全问题）Struts2：基于WebWork理念，使用Filter技术（彻底解决Stru...
2018-04-03 21:01:41
605
原创 AVL Tree平衡二叉树
AVL树又称为高度平衡的二叉查找树或简称平衡二叉树。实现了结点的平衡旋转(LL旋转、RR旋转、LR旋转、RL旋转)、结点的添加、结点的删除
2017-02-05 19:08:56
360
原创 全排列
全排序 递归、回溯tips：转换思维方式，找出任务的规律，自己调用自己，设置出口#include <stdio.h> // 求 n 个元素的全排列 abc acb bac bca cab cba #include <string.h>void f(char a[], int begin){ int i; char t; if(strlen(a) ==
2016-03-19 13:30:51
320
原创 十六进制转二进制转八进制
存4位-取3位方法十六进制转二进制转八进制的思路最快的 最便于计算的 是 先转化成2进制，再转换成8进制： 0 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001 A 1010 B 1011 C 1100 D 1101 E 1110 F 1111
2016-03-15 16:47:24
1413
原创 算法竞赛入门经典（第2版）习题4-10 洪水！UVa815
放假的时候特别容易懒惰，最近考c1车牌过了科目一；开学第一周还要进行一轮校内选拔，加油吧！
2015-02-06 17:22:09
1099
原创 算法竞赛入门经典（第2版）习题4-8 特别困的学生UVa12108
总结：做题目的时候不要过于强迫自己，做的时候要安静思考，心定了，逻辑错误出现就会少。
2015-01-18 21:28:10
680
原创 算法竞赛入门经典（第2版）习题4-5 IP网络UVa1590
总结：这题学习了二进制和十进制之间的转换；注意：如果，a是int类型数组，memset（a， 1， sizeof（a））；是得不到想要的答案，原因是memset函数是把4个字节每个字节有8个位，都定义为：1；就是00000001 00000001 00000001 00000001；所以得不到想要的答案。
2015-01-13 17:47:52
638
原创 算法竞赛入门经典（第2版）习题4-4 骰子涂色UVa253
总结：暴力求解发有时候解决问题容易，不用想太多，就可以开始写代码。但是我觉得既然学习算法，就要多练习思维，所以我不想太依赖暴力求解。
2015-01-10 12:20:49
1348
原创 算法竞赛入门经典（第2版）习题4-1 象棋UVa1589
总结：while(!isalpha(t)) t = getchar(); 这条语句很好用，使用getchar() 的时候要特别注意输入结束时按的回车很可能被输入进去！
2015-01-07 21:55:26
534
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人