- 博客(8)
- 收藏
- 关注
RSS订阅原创 三(四)数之和问题 排序+双指针解法(c#)
前言力扣上的一系列类似的题目基本的要求就是找到一个最符合要求的三个数之和（最接近的三数之和），或者一堆符合要求的数组（三数，四数之和），基本免不了遍历整个数组三数之和解决思路就和标题中的一样：排序+双指针，在一个普通遍历里面插入一轮双指针，这个解法比暴力法的时间复杂度会降一个次幂，虽然感觉并没有很大优化，但还是比没有好????。题解????废话不多说，直接上代码(代码参考力扣大佬题解)三数之和这里加了排序的方法，后面两个就不写了public class Solution {
2020-08-31 09:12:28
383
原创 Unity中Quaternion.AngleAxis的向量旋转问题
在写demo的过程中遇到的一个向量相关的问题，鉴于自己是个向量苦手，所以记录一下，免得下次碰到又忘记当时我的要求是将向量绕每一个特定轴旋转，得到旋转后的向量。在网上查了一些方法看到当时直接这样写的：（dir是原向量，vector3.up是旋转轴，前面一部分是度数）Quaternion.AngleAxis(Divergency / BulletCount * (i + 1), Vector3.up) * dir效果是这样的，很明显可以看到有点奇怪（绿色的线就是原向量）后来做了一些实.
2020-06-14 15:38:58
4349
原创 Socket中Accept()和BeginAccept()的区别(C#)
区别： BeginAccept()会开启一个异步操作来获取连接的Socket，而Accept()会将程序在该位置中断来等待连接。如果采用这种最简单的形式，如果使用 BeginAccpet() 在启动程序后,程序会直接运行结束，而使用 Accept() 时程序则会在当前位置停止BeginAccept()的回调函数：回调函数会在操作结束后（在这里就是接受到了Socket）调用，BeginAccept的第二个参数会转化为 IAsyncResult 并作为回调函数的参数使用， IAsyncResult.As
2020-06-05 15:14:55
6631
原创 最短路径(算法第四版)(C#)
最短路径最短路径的性质路径是有向的不需要所有边都可达负权重会使问题变得更复杂最短路径不是唯一的这里讨论的是单点最短路径，即找出从一个起点到所有可达顶点的最短路径构成的最短路径树。有向加权图的数据结构有向边的结构比无向边简单，有确定的起点和终点有向边的结构：public class DirectEdge { private int v; //起点 ...
2020-04-28 09:03:11
1020
原创 明日方舟 -19年我最喜欢的手游
相遇三测时入坑，现在想起来三测的评分真是惨不忍睹，当时也是因为游戏荒才下了玩。而玩完三测的所有内容后，不禁对当时的低评分感到诧异。入眼便是设计优秀的ui，然后是优秀的人物服装，还有具有挑战性的关卡和吸引人的剧情。然后去看评论，发现诟病的全是高难度(如果面向一般玩家的话，三测难度确实高，但我这种抖m玩家还挺喜欢)和氪金体验差(迷惑行为打赏，也许这就是零氪玩家体验不到的枯燥生活吧)，当时甚至还在B站...
2020-04-27 16:41:18
819
原创 最小生成树(C#)(算法第四版)
最小生成树 - 加权无向图约定这里只简单的介绍一般情况下的最小生成树问题，因此最加权图数据做了一些规定：只考虑连通图(如果不满足会产生最小森林)所有边的权重不同(不满足会出现多个最小生成树)加权图数据结构using System;using System.Collections.Generic;using System.Text;namespace 图{ publ...
2020-04-08 21:58:30
534
原创 简单的Unity UI框架(基于UGUI)
基本类和思路UIManager： 使用单例模式，有一个Dictionary<string,GameObject>存储具体UI预制体的引用，两个 Stack<>分别存储当前显示的UI和被关闭的UI(以便再次打开)。同时可以做到逻辑清晰的UI叠加显示。同时有打开UI，关闭UI，清空栈的方法(切换场景前使用)。using System.Collections.Gene...
2020-02-03 22:07:30
719
1
原创 初级排序算法 算法(第四版) (C#)
选择排序实现：首先在数组中找到最小的元素，将其与第一个交换，然后依次在剩下的元素中找到最小的，直到数组有序特点：排序时间与输入无关：每次都需要扫描一遍数组来获取最小值。即使输入数组有序，也需要消耗与无序数组相同的时间数据的移动最少：只需要移动n次数据public static void Sort(IComparable[] items) { ...
2020-01-18 16:25:09
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人