关注
分享
Warship-Doublefish
精通C/C++软件研发；
计算机理论扎实，擅长算法&数据结构&软件重构和性能优化,精通DB2数据库管理；
研究生阶段的研究方向为系统与网络安全；
谙熟Unix/Linux操作系统设计与系统编程，熟练掌握各种网络协议（FTP/TCP/IP/HTTPS/RIP）;
能娴熟运用软件项目开发管理知识，指导和培训新人。有外包团队开发管理经验；
东北大学本科毕业、2012年北京大学硕士研究生毕业；
展开
-
【无标题】计算n个不重复的字符构成的字符串的全排列个数，并逐个输出
计算字符串的全排列个数，并输出具体的每一个排列字符串。原创 2022-07-01 08:52:06 · 398 阅读 · 1 评论 -
计算一维数组代表的仿真地貌，实际可以容纳多少水量？
笔试算法题；核心是减小问题的规模，抽象出坑道存水本质上是要有U型陷槽才能存水。木桶效应，且U型的起始端点和终结小结最右端点。原创 2022-05-14 10:33:50 · 101 阅读 · 1 评论 -
---常见的计算几何问题的快速计算机算法（计算机图形学+游戏渲染碰撞检测）
前言空间三维直角坐标系的优点是，先天性的决定了三个坐标参数的无关性，正交解耦；向量（点积和叉积）和变换以及矩阵分析都是超强大的开山架桥的工具。 如何应用解析几何的数学算法，减少中间的开方浮点数运算的次数，避免double的精度误差蔓延，需要反复打磨计算过程，把误差延后在最后几步里做统一处理。这里面可以考虑能否将已有的double(float)型数预处理变成long int; 数据类型的范围要选的恰当，避免中间运算过程越界，同时又要考虑到内存使用的经济性效率，精细化运用动态内存区；如果数据类型选用得当原创 2020-05-10 16:16:53 · 686 阅读 · 0 评论 -
一个二维矩阵存储的世界地图里，每个小方格区域被染上不同的颜色，求此图中的国家总数（上下左右不可斜对角）。
#include #include #include using namespace std;int resolution(vector > &A){ //self-defined construct struct Point { int line; int col; Point(int X, int Y) :原创 2016-05-16 20:11:00 · 560 阅读 · 0 评论 -
二维矩阵存储的世界地图里，每个小方格里着色不同，求所有的国家总数
#include #include #include using namespace std;int resolution(vector > &A){ //self-defined construct struct Point { int line; int col; Point(int X, int Y) :原创 2016-05-16 20:28:28 · 431 阅读 · 0 评论